标签：log 比较 能力 字典序 排序 需要 线段树 暴力 一点
先看B，发现是李超树套线段树简单题。
然而空间比较卡，不敢写。
动态半平面交不会。
再看A，首先以为要字典序排序，但是后来发现是假的。
想了一会发现建出字典树就是简单题，然而由于怕爆空间不敢写。
看C，想到把k提到根，但是之后一点思路都没有。
回头看B发现只需要cdq分治+线段树分治就能把空间去掉一个log，然而到最后都没写。
最后rushA的一个状态压缩dp暴力写挂。
还是代码能力不行。每次都不能够把会的分写完。
标签：log 比较 能力 字典序 排序 需要 线段树 暴力 一点
原文地址：https://www.cnblogs.com/cszmc2004/p/13359849.html
