摘要：
"luogu" sol 线性基+线段树分治傻题。 复杂度应该是$O((n+m\log n)\frac{L^2}{\omega})$？ code cpp include include include include include using namespace std; const int N = 阅读全文
摘要：
"luogu" description 一个$1...n$的排列，其前缀最大值有$A$个，后缀最大值有$B$个，求满足要求的排列数。 一个位置$i$满足前缀最大当且仅当不存在$ja_i$。后缀最大亦然。 $T\le2\times10^5,n\le5\times10^4,A,B\le100$ sol 阅读全文
摘要：
"bzoj" "cogs" description 给你一棵树，要你对每个点$u$，求 $$s_u=\sum_{v=1}^n dis(u,v)^k$$ $n\le30000,k include include using namespace std; int gi(){ int x=0,w=1;ch 阅读全文