2020年2月1日
「Luogu P4390」Mokia
摘要： 给出一个空的二维矩形( w 行 w 列)和一些操作，操作包括单点修改和查询子矩形内的数量和。 $(1 \le w \le 2000000)$ "Luogu" 分析 典型的三维偏序问题。 显然，要求 $(x_1,y1)(x_2,y_2)$ 中的贡献，用一点点容斥，那么它就等于 $(1,1)(x_2,y 阅读全文
posted @ 2020-02-01 23:04 小蒟蒻hlw 阅读(114) 评论(0) 推荐(0)
「BZOJ 2001」城市建设
摘要： 给出一个图，要求每次修改两点之间的边权，并求出修改后的最小生成树的边权之和。 $(n \le 20000, \ m,q \le 50000)$ "Luogu" "BZOJ" 分析 CDQ 分治 + MST 参考顾昱洲神犇的 "PPT" 我们对询问进行分治，对于当前区间 [l, r] 中的边，我们有如 阅读全文
posted @ 2020-02-01 16:36 小蒟蒻hlw 阅读(130) 评论(0) 推荐(0)