2021年1月5日
[CF1192B]Dynamic Diameter
摘要： 题目 传送门 题解 题目交代了是“动态直径”，肯定是在线啦，问题在于我们选用什么数据结构维护，以及怎么维护. 比较经典地，对于每个数标上 \(\tt dfn\)，然后使用线段树维护。问题是在线段树上如何维护一个区间的点的直径？对于一颗线段树上的区间，它的直径的两个端点必然来源于它的子区间的两条直径的 阅读全文
posted @ 2021-01-05 19:07 Arextre 阅读(117) 评论(0) 推荐(0) 编辑