摘要：
你可以手画一下，然后发现求的其实就是 $[l,r]$ 区间内合法序列匹配个数. 用线段树维护一下括号序列就可以了. code: #include <bits/stdc++.h> #define N 1000005 #define ll long long #define lson now<<1 #d 阅读全文
摘要：
显然先用单调栈求出一个位置向左/右延申的最大长度（即这些区间中当前位置是最大值位置） 然后我们发现我们可以离线，然后按照最大值位置依次添加线段，每次用线段树查一个区间和. 然后我们想查满足最大值位置在 $[l,r]$ 之间，$[l,r]$ 内区间和. 这个显然满足可减性（即最大值位置在 $[1,r] 阅读全文
摘要：
A Prefix Sum Primes 显然，除了 2 以外的质数都是奇数，所以最优的排布方式应该是 21222222.... 然后 2 不够的时候再放 1 code: #include <bits/stdc++.h> #define N 200009 #define setIO(s) freope 阅读全文