随笔分类 - 1树套树

摘要：交换的话，只有它们中间的书会对答案产生影响树状数组记位置，套线段树记书的编号它对应的页数和书的个数然后就是减掉中间那些原来是逆序对的，再把交换以后是逆序对的加上别忘了考虑这两个自己交换以后是不是逆序的最重要的一步：开个O2 阅读全文

posted @ 2018-11-21 19:30 Ressed 阅读(162) 评论(0) 推荐(0)

摘要：带修改区间K大值这题有很多做法，我的做法是树状数组套权值线段树，修改查询的时候都是按着树状数组的规则找出那log(n)个线段树根，然后一起往下做时空都是$O(nlog^2n)$的（如果离散化了的话），空间可能会被卡，但实际上点数不用开到特别大，N*200也能过阅读全文