摘要：
链接 B "小a的旅行计划 " 把$n$个数中选任意数分成$a,b$两个集合，集合无区别，要求不包含且有交，求方案数。$n\leq 10^{13}$ 首先讨论$a,b$并集是否为全集： 若是全集，那答案即为$S(n,3) 3$，也就是$n$个有区别的小球放在$3$个无区别盒子内，然后枚举三个盒子哪一 阅读全文
摘要：
链接 C "区区区间间间" 给定长度为$n$序列，求$$\sum_{i=1}^{n} \sum_{j=i}^{n} max min$$ 其中$max$，$min$为区间最大，最小值，$n\leq 10^5$。 $cdq$分治模板题，每次考虑跨过$mid$的区间。 如果考虑从$mid$到$le$枚举左 阅读全文