摘要: Contest14的本质:区间覆盖+Tarjan( A 把距离公式两边平方即可 注意要long long code D 区间覆盖\ 2 套路,询问若一段操作的结果就把询问离线按r排序,每次加一个操作计算答案 维护每一段区间的两个端点(左右括号),那么每加一个区间最多加4个括号,每个括号只会被删一次 阅读全文
posted @ 2019-11-09 18:40 gmh77 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 旧题解:https://blog.csdn.net/gmh77/article/details/99066792 commentBox 之前写的有些奇怪,~~不能体现这道题的sb~~所以再推一遍 $\because n=\sum_{d \mid n}{\varphi(d)}$ $\therefore 阅读全文
posted @ 2019-11-09 18:31 gmh77 阅读(178) 评论(0) 推荐(0) 编辑