![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 78
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 3132: 上帝造题的七分钟【树状数组(二维区间加,区间查询
二维的区间加区间查询,稍微推一下式子就好……反正就长那样我当时肯定没睡醒……喵的……推得都是些什么鬼啊QAQstruct似乎是会跑得快一点……?反正我这个写法慢的一比……#include#define MAXN 2100using namespace std; int n,m;struct Tree_Array{ int sum[MAXN][MAXN]; void add原创 2016-09-21 15:12:20 · 680 阅读 · 0 评论 -
BZOJ 2434: [Noi2011]阿狸的打字机【AC自动机,fail树.dfs序,树状数组
……我……嗯……建trie写成了n^2,T了一年这题……本来觉得后面那一堆会调一年,然而万万没想到是跪在了建trie上询问x串在y串中出现过多少次,等价于查询在【以AC自动机的根节点为根】的fail树上,x串终止节点的子树中出现过多少个y串中字符对应的节点于是用树状数组维护fail树的DFS序,遍历trie树(也就是给出的字符串),并将当前在stack中的节点的值++,原创 2016-11-12 17:46:10 · 371 阅读 · 0 评论 -
BZOJ 2683: 简单题【CDQ分治 + 树状数组
……今天终于学了CDQ分治……感觉挺有趣T+WA*2T:强行把nlog^2 写成 n^2log,2333WA1:按照x和y排序的时候,忘了x相同的应该是先修改再询问WA2(不白,不膜,不清真(?)):………………我…………排序…………数组从1开始的,然而sort(tmp,tmp+cnt_tmp,cmp);………………没看出来2333……顺便吐槽 这个题解原创 2016-12-05 23:04:36 · 371 阅读 · 0 评论 -
BZOJ 1176: [Balkan2007]Mokia【CDQ分治+树状数组
CDQ裸题,和2683基本一样……于是我就naive地直接粘了根本没看题……GG#include#define MAXA 200005#define MAXT 2000006using namespace std; int N,S;inline int read(){ register char ch = getchar(); while((ch^'-')&&!isdigit(ch原创 2016-12-12 16:00:41 · 377 阅读 · 0 评论