数据结构 - 线段树
yearwhk
一个沙茶的OIer...
展开
-
UVa 1232 / LA 4108 线段树
这题就是个裸的线段树。。但细节容易想错。。 题意:一个全0的序列,m次操作,每次给出一个区间[l,r)和一个值v,将该区间内所有小于等于v的数全部修改为v。求总的修改次数。 怎么做呢?一开始我是这么做的:开一个线段树,每个节点维护一个值:该区间内的元素的值——如果该区间内元素值不同,则置为-1,然后直接统计。(而且一开始我居然把1-4*maxn内的所有点原创 2015-12-11 22:46:39 · 906 阅读 · 0 评论 -
BZOJ 1036 - 树链剖分 模板题
今天终于入手了期盼已久的Macbook Pro,十分高兴。。 然而这道题对着黄学长的代码码的,还是打错了一个变量名,查了半个小时,羞耻MAX。。 第一次A了之后遵循了VFK的神谕和bkq的忠告,按照自己的理解重新码了一遍,感觉效果好了很多。。 这种方法对之后的学习仍然适用~ // BZOJ 1036 // Tree Chain Spilt #include #include #inc原创 2015-12-27 00:07:57 · 466 阅读 · 0 评论