solotzg

http://acm.hdu.edu.cn/showproblem.php?pid=4578 算是裸的线段树，不难推出来把所有过程看成 x * a + b ，a、b的值随情况而定。。。一开始把3种下推更新放在同一个公式更新里，果断超时；实践证明，这题就是考察线段树的划分时候的细节问题；把很多状态手写，总算过了 #include using namespace std; #ifdef

hdu 4553 约会安排 段更新里稍微复杂的应用，需要设置多个判断标志，反正当时比赛的时候没做出来，还是挺烦人的

基于个人对线段树的理解，线段树的核心思想就在于离散化和滞后性 http://acm.hdu.edu.cn/showproblem.php?pid=1542 将线段离散化，自己一开始利用线段树将沿y坐标的矩阵归并可惜总是wa，最后借鉴了别人的方法 #include #include using namespace std; const int MAXN = 5000;

hdu 4747 Mex 这道题明显考的是思维方式，线段树作为成段更新求和的辅助。 #include #include #include #include using namespace std; /* http://acm.hdu.edu.cn/showproblem.php?pid=4747 */ const int MAXN = 200010; const int I

树连剖分，线段树 树链剖分的核心就是将树线性化，从而简化对其的操作 #include #include #include #include using namespace std; typedef long long ll; const int MAXN = 50010; #ifndef __GNUC__ #pragma comment(linker, "/STACK:1024

hdu 5091 Beam Cannon 实际上题目约等于在一条横坐标轴下有一系列的点，求用一个定长(L)的线段能覆盖的最大点数，且点可动态增减。 对于可能覆盖的每个点x，线段的中心位置可以用一个区间表示[x-L/2,x+L/2]。那么最终结果就等于某一范围被重叠的最多次次数。由此再推广到二维坐标系 #include #include #include #include

#include #include #include #include #include #include #include using namespace std; #define MID ( (l+r)>>1 ) const int MAXN = 100005; map mp; int itp[MAXN]; struct _edge { int v, next; _edge(i