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