7.22模拟赛总结

Posted 2020-12-18 cszmc2004

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