线段树
My_stage
所谓励志,其实是放不下自己骄傲的自尊
展开
-
HDU 1166
http://acm.hdu.edu.cn/showproblem.php?pid=1166简单的线段树单点更新,查询区间和/* #include <stdio.h> #include <algorithm> #include <string.h> #include <iostream> #define maxs 1010101 #define MME(i,j) memset(i,j,sizeof(原创 2017-02-06 23:22:07 · 275 阅读 · 0 评论 -
HDU 4893 Wow! Such Sequence!
http://acm.hdu.edu.cn/showproblem.php?pid=4893题意就是 完成线段树的几种高端操作 操作如下: 1。 单点修改 2。 区间求和,并输出结果 3。 区间修改。PS: 这里要求把L~R区间内的所有值都变为最接近的那个斐波那契数0 0 这里我说下操作3吧,操作1和2 基础操作。在这里,我们运用一种 叫做伴随树的东西,即每次线段树操作时 操作2课原创 2017-06-24 19:59:08 · 306 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
http://acm.hdu.edu.cn/showproblem.php?pid=1394题意: 给你一个0~n-1的序列,那么我们把每个数从头那个位置放到尾部。所成的最小的逆序数是多少?首先 给个 公式 每次操作 更改的逆序数是 n-1-a[i]这里我们用线段树去做。。每个节点表示给定序列中 a[i]有多少个比a[i]大的数。之后每次输入一个时就开始查询a[i]+1~n中的值。 但每次都要更原创 2017-06-24 21:35:06 · 217 阅读 · 0 评论