树状数组 - 随笔分类 - ws_zzy

BZOJ 4901 [CTSC2017]网络

摘要：题解：只会O(n log^2 n) O(n log n)先留坑不开long long 0 分！！！！阅读全文

posted @ 2018-03-20 15:37 ws_zzy 阅读(527) 评论(0) 推荐(0)

摘要：题解：每个点向四个方向分别求最远点和最近点，用树状数组维护即可阅读全文

posted @ 2018-03-04 11:44 ws_zzy 阅读(98) 评论(0) 推荐(0)

摘要：题解：对每一位分别考虑贡献先求前缀和按照二进制减法分类讨论，求出最终这一位是1还是0 用树状数组维护注意：树状数组对0这个位置单独考虑阅读全文

posted @ 2018-02-20 11:51 ws_zzy 阅读(224) 评论(0) 推荐(0)

摘要：题解：在线建立AC自动机，建好Fail树，a是b的子串也就是b到root的节点能沿Fail树走到a 离线所有询问，DFS一遍的时候顺便处理询问或按b排序在AC自动机上走也可以用树状数组维护，查询区间和即可一开始LCA打错了竟然得了70害得我找不出错阅读全文

posted @ 2018-02-19 21:07 ws_zzy 阅读(156) 评论(0) 推荐(0)

BZOJ 3262 陌上花开

摘要：题解：裸cdq分治一开始处理相同花的时候搞错了，WA了几发阅读全文

posted @ 2018-02-19 20:10 ws_zzy 阅读(134) 评论(0) 推荐(0)

BZOJ:3529: [Sdoi2014]数表

摘要：题解：反演，按a从小到大排序，依次加入符合题意的f(d)值; 用树状数组维护前缀和注意：取模时做差注意负数阅读全文

posted @ 2018-01-02 21:52 ws_zzy 阅读(138) 评论(0) 推荐(0)

摘要：题解：解法一：莫队解法二：按区间左端点排序，让区间内最左边的贝壳对答案产生贡献，树状数组维护，转移对答案产生贡献的贝壳位置阅读全文

posted @ 2018-01-02 21:06 ws_zzy 阅读(136) 评论(0) 推荐(0)

ws_zzy