HDU 5737 Differencia(归并树)

题意: $N\le 10^5长度的A,B两个数组,A_i,B_i\le 10^9$$Q\le 3\times 10^6次查询,2种查询$$+\ l\ r\ x:把A数组的[l,\ r]区间数变为x$$?\ l\ r:查询[l,\ r]区间A_i\ge B_i的下标个数$     Read more
TaoSama's avatar
TaoSama Jul 25, 2016

HDU 5212 ZZX and Permutations(置换、线段树)

题意: $给定一个N\le 10^5的置换序列的Cycle\ Notation,然后现在把括号删掉了$$现在求一个加上括号的Cycle\ Notation的原始置换序列$$但要求输出最大字典序的$     Read more
TaoSama's avatar
TaoSama Jun 04, 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

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