2022年5月21日
可持久化线段树
摘要： 宏定义 #define pl a[p].tl\texttt{\#define pl a[p].tl}#define pl a[p].tl：节点 ppp 的左儿子。 #define pr a[p].tr\texttt{\#define pr a[p].tr}#define pr a[p].tr：节点 阅读全文
posted @ 2022-05-21 19:02 luckydrawbox 阅读(10) 评论(0) 推荐(0)
康托展开
摘要： 求一个全排列的排名。 公式 ans=1+∑i=1nai×(n−i)!ans=1+\sum_{i=1}^na_i\times(n-i)!ans=1+i=1∑n​ai​×(n−i)! 代码 需要用到树状数组。 ll c[N],ji[N]; void add(int x,int v){ for(;x<=n 阅读全文
posted @ 2022-05-21 15:13 luckydrawbox 阅读(14) 评论(0) 推荐(0)