树状数组
文章平均质量分 80
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
POJ 3061 Japan
#ifdef _DEBUG #pragma warning(disable : 4996) #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2017-08-07 21:30:36 · 160 阅读 · 0 评论 -
FZUOJ 2280 Magic
看了这位大哥的思路:http://blog.csdn.net/zmh69695328/article/details/76154450 用字典树来处理后缀, 先将字符串排序,然后倒转字符串建树。 排序与倒转都不用直接对字符串操作,排序可以建立下标数组。 用树状数组来维护权值。 对相同字符串的处理上,让他们共享同一个bit数组,查询时按各自的w查询sum。#ifdef _DEBUG #pra原创 2017-08-21 15:00:03 · 280 阅读 · 0 评论 -
FZUOJ 2277 Change
题意: 有一棵树,给出两种操作分别为子树值修改与节点值查询操作。 解法: 设根节点为v,子节点为s,对v点的修改,即a[s] += x + (dep[v] - dep[s])*k, 化简得a[s] += x + dep[v]*k - dep[s]*k。采用两个树状数组来进行区间修改,单点查询。 利用dfs序变树为线性结构,进而得到修改区间。 dfs序:l[x]为dfs序中x的位置,原创 2017-08-22 14:36:56 · 205 阅读 · 0 评论 -
POJ 2828 Buy Tickets
线段树实现 1547ms #ifdef _DEBUG #pragma warning(disable : 4996) #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2017-08-24 16:09:12 · 170 阅读 · 0 评论