The Summer, The Winter

好高兴本来看不懂的题过了几天就秒懂了~ 不过感觉跑的好慢。。。

这道题想了挺久的。。。。 TAT听说POJ这道题的数据奇弱，所以有一种常见的离散方法也是可以过得，但是有错。转：**********************************************************************给出下面两个简单的例子应该能体现普通离散化的缺陷:例子一:1-10 1-4 5-10例子二:1-10 1-4 6-10普

之前一直觉得自己线段树敲得很熟练，然后。。。某天。。。是的，就是我的数据结构周开始的时候我发现。。。我特么才会单点更新是怎么回事！只会区间查找是肿么回事！！摔！恩。。。就是表达一下弱渣的心情。。。。区间更新，用到延迟操作。延迟操作应该是这么回事。线段树的优越性就是体现在，第一是二分查找，第二是区间操作。当我们需要多次对区间进行操作的时候，如果每次都更新每个区间内的每个节点，那么线段树的

给定序列，给M次询问，两种操作，C L,R,X，在[l,r]每个数增加X，Q L,R 询问[l,r]总和。注意两点，在update 和 query的时候都是需要push_down的。然后是，注意每个push_down子树增加的量是vis[rt]不是vis[rt#include //HDU 3468#define llt long long#define maxn 100010l

。。。。。。。(⊙v⊙)嗯。。。。。。。。。狂RE表示查不出来哪里错了。。。。。然后方法应该是bingo了。。。。。。题目：E. Drazil and Parktime limit per test2 secondsmemory limit per test512 megabytesinputstandard input

断断续续看了几天。。。。事实证明这种东西一定要时间集中一点看，不然出活很慢。。。看的时候主要是这么几个问题：第一，为什么这样建树第二，为什么这样查询，区间控制的理由是什么先科普一下基本概念：（转）划分树的定义         划分树定义为，它的每一个节点保存区间[lft,rht]所有元素，元素顺序与原数组（输入）相同，但是，两个子树的元素为该

比赛的时候不知道拓补排序是什么，赛后补了一下。。。尼玛，就这样第三题还是做不出来！！！QAQ嗯，，，之前用vis + for +while的方法T掉了。。。。然后看题解说用线段树，，，，嗯。。。于是先纠结了一下线段树怎么用，然后，，，，居然又T了！QAQ 吃完饭回来找了人家的比了比，，，擦思路对的呀！然后 又想了想，又看了看，发现在找到合适的X后，没有即时操作，而是后来又change了一下

狂WA不止！！！到底错哪里了！！！！！！！！#include #include #include using namespace std;#define maxn 9999999999999999#define ll long longll mx;ll tree[50100],cnt[50100],ans;ll n,w,h,mh,num,b[50100*3];ll sum[5

基本线段树操作。先离散化，然后再进行更新，最后从下至上更新一遍树，输出根节点即可#include #include #include #include using namespace std;mapmp;#define maxn 100100int tree[maxn<<2];struct node{ int l,r;}line[maxn];int que[m

离线线段树，和上次做的BC是一样样的题。题目大意，给你一串有序数列，然后再给m次chaxu

是一道线段树的离线操作，感觉这种类型的题第一次碰到，bi

原先好像就见过这样的题，

线段树的题。。。。。诶。。。。MLE了。。。。。diyi

终于过了，比赛的时候一直在TLE，然后

线段树的基础题，然后这几天其实都在撸线段树的题，但是程序老是有问题……然后最后……我觉得……可能我一开始就错了……于是又回来做这道题……果然！！！几乎调试了我！一天！要哭了好吗……原来加法的优先级还高于位运算是吗……没加个括号整个人都不好了…题意：先给你n个数的一个序列，之后对这个序列进行两种操作，Q，询问某个区间里的最大的数，U，更新某个数。小tip：结构体数组可以开到一百万，一定要

0 0 在刷DP的我不知道为什么点开了一个线段树呢。。。真神奇。。然而一定是输错了题号。。但是蛮做吧，还是有点忘了的。。比如说在add的时候忘了给路过的区间更新QAQ#include #include #include #include using namespace std;#define maxn 100100#define llt long long llt ans;