redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共4篇）

2019icpc南昌网络赛_I_Yukino With Subinterval

题意给定一个序列，两种操作，单点修改，询问区间\([l,r]\)值域在\([x,y]\)范围内的连续段个数。分析原数组为\(a\)，构造一个新的数组\(b\)，\(b[i]=(a[i]==a[i-1])?0:a[i]\)，这样将连续段转化为左端点的一个数来表示。询问就可以转化...

题解树套树树状数组权值线段树思维

2019-09-10

0 511

2019icpc徐州网络赛_I_query

题意给定一个序列，多次询问区间\([l,r]\)中满足\(min(a[i],a[j])==gcd(a[i],a[j])\)的数对\((i,j)\)数。分析其实就是求区间有倍数关系的数对数。由于序列是全排列，所有有倍数关系的数对数只有\(nlogn\)个，因此可以暴力求出所有数...

题解二位偏序树状数组

2019-09-10

0 442

bzoj2141_排队

题意给定\(n\)个数，每次交换两个数，输出交换后的逆序数。分析交换两个数只会影响到对应区间内的逆序数，具体为减少区间\([l+1,r-1]\)中比\(a[r]\)大的数的个数，增加比\(a[r]\)大的数的个数，减少比大的数的个数，\(a[l]\)增加比\(a[l]\)小的数的个...

题解树套树树状数组权值线段树

2019-09-10

0 411

Codeforces1256F_Equalizing Two Strings

题意给定两个字符串，可以任意选择s串的一段和t串的相同长度的一段进行翻转，无限次数，问能否通过翻转使得两个字符串相等。分析看了题解发现思路很巧妙。无限次数的子串翻转其实就是相邻两个字符的交换。首先字符串出现次数不同的肯定不行。然后如果某个字符出现次数大于1的，肯定...

树状数组思维题解字符串

2019-11-06

0 536