2020年7月29日
20200728训练记录
摘要： 做了两道可做题，和一道神仙题 C发现是CTSC2016的题就先开了 发现建出操作树每一个点的贡献在dfn序列上是一段连续的区间 于是线段树分治+set维护动态凸包，询问直接set上二分就可以$O(nlog^2n)$ 后来发现不需要动态的 直接类似永久化把每个点打在线段树上的log个区间上 查询直接在 阅读全文
posted @ 2020-07-29 00:41 deaf 阅读(90) 评论(0) 推荐(0) 编辑