2019年3月29日
P2221 [HAOI2012]高速公路
摘要： 传送门 区间修改区间询问，考虑线段树维护 对于一个询问 $l,r$ ，如果我们能求出总每种情况的总花费，那么最终答案就是总花费除 $C^2_{r-l+1}$ 为了方便维护把每条边看成点，那么线段树有 $n-1$ 个叶子节点 考虑线段树两个相邻区间 $lc,rc$ 合并成区间 $O$ 显然先设 $su 阅读全文
posted @ 2019-03-29 20:00 LLTYYC 阅读(218) 评论(0) 推荐(0) 编辑