摘要: 喜闻乐见的简单树套树= =第一维按权值建树状数组,第二维按下标建动态开点线段树,修改相当于第二维区间加,查询在树状数组上二分,比一般的线段树还短= =可惜并不能跑过整体二分= =另外bzoj上的数据有负数= =其他树套树方法也是可以的爱怎么套怎么套= = 阅读全文
posted @ 2016-10-13 01:41 f321dd 阅读(278) 评论(0) 推荐(0) 编辑