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]的和) SolutionSolutionSolution 1.1.1.线段树模板((( 2.2.2.树状数组 u1s1u1s1u1s1线段树模板没啥好说的 主要是树状数组 【模板】树状数组 2里讲了差分数组区间修改 那么区间查询怎么做 令ti=ai−ai−1,t_i=a_i-a_

【模板】树状数组 1 DescriptionDescriptionDescription 一个长度为nnn的序列a,a,a,两种操作： 1.1 x y——ax=y1.1\ x\ y——a_x = y1.1 x y——ax​=y 2.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,...