willinglive

2733: [HNOI2012]永无乡 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1178  Solved: 614 [Submit][Status] Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨

http://acm.hdu.edu.cn/showproblem.php?pid=4348 可持久化线段树区间更新 注意不能可持久化lazy标记，所以区间加操作需要消掉lazy 看到有人给出了一种很好的做法，学习了下 注意long long有两个地方的乘号没有转换，一直wa //#define _TEST _TEST #include #include #inclu

http://www.spoj.com/problems/QTREE5/en/ 看别人代码理解的LCT。。。 想了好久，终于明白up()函数是什么意思了。。。。 不明白为什么可以没有flip #include #include #include #include #include #include #include using namespace std;

http://www.lydsy.com/JudgeOnline/problem.php?id=3514 感觉不错，一气呵成=w= #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l),_=(r);i<=_

http://www.lydsy.com/JudgeOnline/problem.php?id=1901 Orz 主席！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 这主席树理解起来真tm困难 开始想的动态开点，就没有离散化，结果二分的时候可能慢一点 //#define _TEST _TEST #include #include #include #in

http://www.lydsy.com/JudgeOnline/problem.php?id=2141 明明是个水水哒sh

http://www.lydsy.com/JudgeOnline/problem.php?id=1146 以前看来是一道神题，今天终于A了 二分+树链剖分+树套树 4个log 2333333 由于写得非常模块化，所以代码写起来有点长，但是写完了只改了两个地方！！！ 思路写得很清晰，以后写主席树 我貌似很落后诶、、、 //#define _TEST _TEST #

http://www.lydsy.com/JudgeOnline/problem.php?id=3236 开始b

主席树是神马，好吃么？

http://www.lydsy.com/JudgeOnline/problem.php?id=3166 我又SB地把数组开小了一次。。。。。。。。。问题是手写大数据没有RE！！！！是神马情况！！！？ 学习到了O(n^2)优化到几乎O(n)统计第二个比a[i]大的数 //#define _TEST _TEST #include #include #include #in