鸽了Div3，抱着维持手感的心态直接做D题，结果被自己菜到....题意是给你两个长度n数组，让你计算有多少对（i,j）满足ai+aj>bi+bj（i<j） 一开始想到二分，写了一半想不清楚怎么同时处理值和序号的大小关系， 于是又开始想树状数组。。因为有例题是用树状数组计算区间内比x小的数有多少，但是 ...
分类：
其他好文 时间：
2020-03-13 01:39:46
阅读次数：
74
迅哥讲解（说实话没有认真听，不过关系不大） RMQ：Range Minimum Maximum Query 给定一个序列A[1…N]，问A[i…j]之间的极值 如果只问一次， 显然是O(N) 标准RMQ问题是：不停的查询同一个序列上的不同区间内的极值 序列A的长度N，一共Q次查询 纯暴力法：O(NQ ...
分类：
其他好文 时间：
2020-03-12 23:16:13
阅读次数：
57
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 1e5 + 5; 6 7 int f[N][30],a[N]; 8 9 int read(){ 10 int x=0,flag=1; 11 char ch=get ...
分类：
编程语言 时间：
2020-03-11 19:34:24
阅读次数：
71
"题目链接" 树状数组(或线段树)离线 我们可以维护一个树状数组 $tree$ ，计算 $[1,i]$ 出现的不同种类的个数。然后根据前缀合思想，取 $ans=query(r) query(l 1)$ 离线按 $r$ 排序查询区间。 由于我们要求不重复，所以靠右的比靠左的更有价值（更关心靠右的）所以 ...
分类：
其他好文 时间：
2020-03-11 10:52:44
阅读次数：
56
P3810 三维偏序（陌上花开） CDQ分治模板题 第一维直接排序，第二维用分治，第三维用树状数组 ...
分类：
其他好文 时间：
2020-03-11 01:13:00
阅读次数：
49
莫队?又或是树状数组吧。卡莫队，还放莫队题目集，玩心态呀：1.5小时 cf：2小时 软件工程：2小时 英语单词：1小时 复习了C++12章，看了13章一半左右:https://www.cnblogs.com/yrz001030/p/12453076.html 3.5个小时 #include"stdi ...
分类：
其他好文 时间：
2020-03-10 09:13:08
阅读次数：
62
Binary Indexed Tree的作用 Binary Indexed Tree(BIT)现多用于高效计算数列的前序和，区间和。它可以在O(logn)的时间得到任意的前序和(prefix sum)。如一个array[2,5,-1,3,6]，要计算第2个元素到第4个元素的和:5+-1+3=7。 B ...
分类：
编程语言 时间：
2020-03-10 01:41:19
阅读次数：
57
有 $n$ 个询问串 $S_i$，有一个初始为空的字符串集合 $T$，接下来有 $q$ 个操作，每次向集合中添加一个字符串，或给定 $x$ 询问集合中有多少个字符串包含 $S_x$ Solution 考虑对 $S_i$ 建立 ACAM，建出 $fail$ 树，一个点发生匹配，则需要修改它到根的链，询 ...
分类：
编程语言 时间：
2020-03-08 17:24:36
阅读次数：
65
[toc] 涵盖知识点：思维、树状数组。 比赛链接： "传送门" "A Even Subset Sum Problem" 题意： 找一个子序列使得和为偶数 题解： 选一个偶数或者两个奇数。 Accept Code： "E Instant Noodles" "F Reality Show" ...
分类：
其他好文 时间：
2020-03-08 14:10:17
阅读次数：
59
hdu 1166排兵布阵 单点修改+区间查询的树状数组的应用： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned ...
分类：
编程语言 时间：
2020-03-07 20:41:47
阅读次数：
88
