摘要：
裸RMQ问题 阅读全文
摘要：
计算一个树的子树节点权值和，节点权值可以单个修改。 利用dfs序把一颗树投影到数组里，维护dfs序和子节点个数，然后用树状数组即可。 阅读全文
摘要：
二维树状数组裸题 阅读全文
摘要：
把星星按照x坐标排序，然后依次插入，查询，这题跟japan一个套路。 阅读全文
摘要：
把桥按照左边点坐标排序，左边相同按照右边。 然后依次插入树状数组，getsum就是在这个桥之前的桥，也就是这个桥产生的交点。 阅读全文
摘要：
POJ 2299 Ultra-QuickSort 使用树状数组记录逆序对数。 把数组按照大小顺序插入，getsum(i)就是i前面的比他大的数。 阅读全文
摘要：
树状数组的成段更新。 首先要明白，insert函数的意思是更新某一点值，query函数的意思是从起点到某一点的和。 更新[a,b]段时，在a点插入一个1，在b+1点插入一个-1。这时，query(a)...query(b)都是1，而query(1)...query(a-1),query(b+1).. 阅读全文
摘要：
哈希后，对每片雪花对比6次。 阅读全文