摘要：
上一道题正解是cdq分治，想用动态开点的二维线段树(线段树套线段树+动态开点)水过去但是没成功，但我还是不死心。。。于是我去看了道树套树的题目。。。 题目是bzoj1901(zoj2112)，题意是这样的，给一个数列，单点修改和查询区间第k大。。。 如果不带修改的话，显然直接主席树就可以了。。。但是 阅读全文
摘要：
想用动态开点的二维线段树水一下，然而TLE了。。。有人线段树套平衡树都过了。。。可能线段树套线段树再加动态开点常数确实大。。。 留着等刷完第三章习题后再搞树套树，和cdq分治一起搞，等学完cdq分治我一定会回来用正解过这题的，今天没过的代码先留着。 #include<iostream> #inclu 阅读全文