07 2017 档案

Codeforces Round #425 (Div. 2) D 树链剖分 + 树状数组维护区间
摘要：一看就知道 可以LCA判断做 也可以树链剖分拿头暴力 然而快速读入和线段树维护区间会T70 于是只能LCA？ 线段树的常数不小 于是需要另外一种办法来进行区间加减和查询区间和 就是使用树状数组 这个题的代码 其中的树状数组 拿两个数组来分别维护 具体代码 树状数组天下无敌TAT 于是又上网学习了新姿 阅读全文
posted @ 2017-07-29 12:30 天翎月 阅读(141) 评论(0) 推荐(0) 编辑