摘要：
Link: BZOJ 3223 传送门 Solution: $Splay$对序列操作的模板题 核心思想就是将$L-1$移到根，$R+1$移至$L-1$的下方，从而约束出区间$[L,R]$进行操作 对于此题仅要求将区间翻转，因此只要将左右子树交换即可 但同时类似于线段树要打上懒惰标记来保证复杂度，每次 阅读全文
摘要：
Link: P2698 传送门 Solution: 对于可行区间$[L,R]$，随着$L$的递增$R$不会递减 因此可以使用尺取法来解决此题：不断向右移动左右指针，复杂度保持线性 同时为了维护区间内的最值，要设立两个单调队列来维护最大/最小值 每次当$L$增加时，要从队列头部删去小于$L$的节点（如 阅读全文
摘要：
Link: ARC061 传送门 C: 暴力$dfs$就好了 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n,res=0; int dgt[15],cnt; void dfs(int dep,ll su 阅读全文