2020年6月5日
CF757G Can Bash Save the Day?
摘要： 太菜了代码还没调出来 先把思路放这 纪念一下第一道自己想的黑题 虽然比较水 analysis 链剖+主席树 套路题，考虑像$[LNOI2014]LCA$一样把每个点到根上打上标记，然后对每个$x$查询 由于本题强制在线，所以需要一个可以查询历史版本的数据结构，即可持久化线段树 发现修改操作只影响第$ 阅读全文
posted @ 2020-06-05 15:09 kma_093 阅读(173) 评论(0) 推荐(0) 编辑