HDU 5372 Segment Game(BIT)

题意: $N\le 2\times 10^5次操作$$0 l:如果是第i次添加操作,那么加入一条长度为i的线段,即[l, l+i]$$1 i:删除第i次添加操作添加的线段$$输出每个添加操作的线段所完全包含的线段个数$     Read more
TaoSama's avatar
TaoSama May 09, 2016

ZOJ 3929 Deque and Balls(数学、BIT)

题意: $N\le 10^5的序列,A_i\le N,将这个序列按顺序装入一个deque$$每次装在deque的首尾概率均等,问所有序列相邻逆序个数的期望$$相邻逆序个数:=\sum_{i=1}^{N-1} A_i > A_{i+1}$     Read more
TaoSama's avatar
TaoSama Apr 10, 2016

HDU 5654 xiaoxin and his watermelon candy(离线思想、BIT)

题意: $N,Q\le 2\times 10^5,N个数的序列,A_i\in[0,10^9]$$定义奇怪的三元组为(i,j,k),i,j,k连续,且A_i\le A_j\le A_k$$询问区间[l,r]中不同的奇怪三元组的个数$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

Educational Codeforces Round 10 D. Nested Segments(离线思想、BIT)

题意: $N \le 2\times 10^5个线段,问第i个线段包含多少个其它线段$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

HDU 4638 Group(离线思想、BIT)

题意: $N, Q\le 10^5,1\sim N的序列,Q次询问$$现有分组要求:组内的人id必须连续,假设人数为k,则价值为k^2$$询问区间[L,R],问区间能获得的最大价值的组数是多少个$     Read more
TaoSama's avatar
TaoSama Mar 26, 2016

BZOJ 2743 采花(离线思想、BIT)

题意: $N,C,Q\le 10^6,C\le N,给定一个N大小序列,A_i\le C,Q次询问$$每次询问[L,R]区间有多少个出现至少2次的不同的整数$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016

BZOJ 1878 HH的项链(离线思想、BIT)

题意: $N\le 5\times 10^4,Q\le 2\times 10^5,给定一个N大小序列,A_i\in[0,10^6],Q次询问$$每次询问[L,R]区间有多少个不同的整数$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016

HDU 4630 No Pain No Game(离线思想、BIT)

题意: $N\le 5\times 10^4,Q\le 5\times 10^4,给定一个1\sim N的排列,Q次询问$$每次询问[L,R]区间任意2个数的gcd的最大值,规定1个数答案是0$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016