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)

/ 注册

全部文章（共3篇）

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

bzoj2141_排队

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

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

2019-09-10

0 411

Codeforces1093E_Intersection of Permutations

题意给定两个排列a和b，两种操作，交换b_i和b_j，询问a[l_a...r_a]和b[l_b...r_b]有多少个数相同。分析由于给的是排列，保证b的每个数都有a的对应，构造数组c，c[i]表示b[i]在a数组中的位置。所以询问就变成询问c[l_b...r_b]中有多少个值...

题解树套树思维

2019-09-11

0 501