技巧-分治/CDQ分治
Cwolf9
莯
展开
-
ZOJ2112 带修改求区间第k小的n种方法
(有任何问题欢迎留言或私聊 题意: 题目意思非常简单,两种操作,一个是查询[L,R]第k大,还有就是单点修改值。 方法非常多,什么分块,主席树套树状数组,线段树/树状数组套平衡树,按值建线段树套平衡树等等。 这里就放我学了的方法,以后应该会补上的吧。 分块:直接用分块二分查找的k大,暴力修改。具体看代码中的解释。 推荐:qsc学姐的分块教学 AC代码:...原创 2018-05-28 12:01:15 · 1157 阅读 · 0 评论 -
动态维护树的直径 2019ACM-ICPC上海网络预选赛 A题 Lightning Routing
2019ACM-ICPC上海网络预选赛 A题 Lightning Routing I 动态维护树的直径题意及题解AC_Code1:线段树维护树的直径AC_Code2:动态点分治题意及题解类似题目:CEOI2019 / CodeForces 1192B. Dynamic DiameterAC_Code1:线段树维护树的直径const int MXN = 4e5 + 7;const int...原创 2019-09-17 19:47:25 · 1089 阅读 · 0 评论