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

CQUOJ 21465 部落Mod(并查集、删点 | 启发式合并)

题意: $N\le 10^5个点,M\le 10^6个操作$$U a b:合并a,b$$D a:移除a所在的集合关系$$S a:询问a所在的集合大小$$F a b:询问a和b是否在同一集合$     Read more
TaoSama's avatar
TaoSama May 09, 2016

HDU 4125 Moles(nlogn建立二叉搜索树、kmp)

题意: $N\le 6\times 10^5,给定1\sim N的序列,按照这个顺序建立一颗二叉搜索树$$奇数是1,偶数是0,先序遍历这颗二叉搜索树生成1个01的欧拉序列$$查找T串可重叠的出现了几次,|T|\le 7000$     Read more
TaoSama's avatar
TaoSama May 02, 2016

CSU 1724 相等距离的和(线段树)

题意: $给定1个空的升序集合A,集合元素下标从1开始,给出1个距离L,有三种操作:$$add x:向集合中加入一个元素,数据保证这个元素不在集合中$$del x:从集合中删除一个元素,数据保证这个元素存在集合中$$sum x:输出A_x+A_{x+L}+A_{x+2L}+……(0< x\le L)的值$     Read more
TaoSama's avatar
TaoSama Apr 29, 2016

SOJ 4478 Easy Problem II(栈)

题意: $N\le 10^5,1-N的数按顺序入栈,现给定出栈序列,问是否合法$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016

HDU 5652 India and China Origins(并查集)

题意: $N,M\le 5\times 10^2,N\times M的矩阵,0表示可通过,1不可通过$$这个矩阵是连通的当且仅当,从第一行的任意一点出发可以到最后一行$$给定Q\le N\times M次修改,将矩阵的0变1$$问最早哪一次修改使得矩阵不连通$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

UVA 11402 Ahoy, Pirates!(线段树标记合并)

题意: $读入比较麻烦,N\le 1.1\times 10^6的01串,四种操作$$F a b:[a, b]变为1$$E a b:[a, b]变为0$$I a b:[a, b]01翻转,即0变1,1变0$$S a b:[a, b]中1有多少个$$输出S操作的结果,输出也很恶心$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

UVA 10771 Barbarian tribes(思维 | 线段树模拟约瑟夫环)

题意: $1\le N + M\le 2000,1\le K\le 1000,N+M个人围成环,前N为G,后M为K$$现在每轮:$$每K个各杀1个,杀2个,添加一个到第2个死的位置上,相同加G,不同加K$$也就是说每轮死1个,N+M-1轮后只剩1个,问是G还是K$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016