摘要：
开始被毒瘤数据卡了几个点，没有一下$AK$ \(A\) 考虑答案为$n - \lfloor n / x \rfloor$ A ``` #include #include #define ll long long inline ll abs(ll x){ return (x < 0) ? -x : x 阅读全文
摘要：
有一个分块做法： 考虑先求出原始序列的答案。 然后考虑交换两个数$a_l,a_r$ 那么答案的变化区域肯定在$[l,r]$ 于是考虑答案的变化贡献量。 \(i \in [l,r]\) \(a[i] > a[l],ans + 1\) \(a[i] < a[l],ans - 1\) \(a[i] > a 阅读全文
摘要：
权值线段树合并裸题。 [HNOI2012]永无乡 #include<iostream> #include<cstdio> #define ll long long #define N 100005 ll head[N]; ll n,m; ll v[N << 5],ls[N << 5],rs[N << 阅读全文
摘要：
半小时打完了$A~D$，想要一发$F$冲进前$100$,结果平衡树常数大$T$了。据说$G$是矩阵树定。 \(A\) 放代码吧。 A ``` // code by Dix_ #include #define ll long long inline ll read(){ char C=getchar( 阅读全文