摘要：
比较模板的splay题 cut操作和reverse操作。 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define Key_value (ch[ch[root][1] ][0]) 8 9 const int maxn = 2e5+10; 10 const int INF = 0x3f3f3f3f; 11 12 i... 阅读全文
摘要：
板子题，正在努力看懂板子。。 http://blog.csdn.net/acm_cxlove/article/details/7815019 http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html 阅读全文
摘要：
模板题，以后要学splay，大概看一下treap就好了。 阅读全文
摘要：
裸RMQ问题 阅读全文
摘要：
计算一个树的子树节点权值和，节点权值可以单个修改。 利用dfs序把一颗树投影到数组里，维护dfs序和子节点个数，然后用树状数组即可。 阅读全文
摘要：
二维树状数组裸题 阅读全文
摘要：
把星星按照x坐标排序，然后依次插入，查询，这题跟japan一个套路。 阅读全文
摘要：
把桥按照左边点坐标排序，左边相同按照右边。 然后依次插入树状数组，getsum就是在这个桥之前的桥，也就是这个桥产生的交点。 阅读全文
摘要：
POJ 2299 Ultra-QuickSort 使用树状数组记录逆序对数。 把数组按照大小顺序插入，getsum(i)就是i前面的比他大的数。 阅读全文