owo

DescriptionDescriptionDescription求1∼N1\sim N1∼N的一个给定全排列在所有1∼N1\sim N1∼N全排列中的排名。结果对998244353998244353998244353取模SolutionSolutionSolution康托展开令aia_iai​为si+1∼sns_{i+1}\sim s_nsi+1​∼sn​中比sis_isi​小的数的数量那么ans=∑i=1nai×(n−i)!+1ans=\sum_{i=1}^na_i\times (n-i)!

DescriptionDescriptionDescription给出长度为nnn的数列a,a,a,对于aaa有两种操作,,,区间修改(给区间[l,r][l,r][l,r]加上kkk)和区间查询(查询[l,r][l,r][l,r]的和)SolutionSolutionSolution1.1.1.线段树模板(((2.2.2.树状数组u1s1u1s1u1s1线段树模板没啥好说的主要是树状数组【模板】树状数组 2里讲了差分数组区间修改那么区间查询怎么做令ti=ai−ai−1,t_i=a_i-a_

【模板】树状数组 1DescriptionDescriptionDescription一个长度为nnn的序列a,a,a,两种操作：1.1 x y——ax=y1.1\ x\ y——a_x = y1.1 x y——ax​=y2.2 x y——2.2\ x\ y——2.2 x y——查询∑i=xyai\sum_{i=x}^{y}a_i∑i=xy​ai​SolutionSolutionSolution单点修改略（区间查询:

题目大意：平面上有N个点，每个点横纵坐标范围1~N，任意两个点的横纵坐标都不相同。 若(x1,y1)(x2,y2)(x3,y3)满足x1 < x2 < x3,y1 > y2&y3 > y2,则称这三个点构成“v”子图腾。 若(x1,y1)(x2,y2)(x3,y3)满足x1 < x2 < x3,y1 < y2&y3 < y2,...