摘要：
区间最值 n应作为全局变量输入！ 初始化建树，下标从1开始。 typedef long long ll; const int maxn = 1e5 + 10; ll a[maxn]; int n; struct Segment { ll tr[maxn<<2], lazy[maxn<<2]; voi 阅读全文
摘要：
题目链接 题意 注意L可能大于R(应该都注意到了) 题解 对于固定的左端点或者右端点，不同的值至多只有log个 先把这些值找出来，然后去掉具有包含关系的相同的值 单纯的二维偏序求和无法处理相同的值 那么把相同的值按顺序放在一起 (l1,r1)(l2,r2)...(lp,rp) 那么如果查询包含了(l 阅读全文
摘要：
洛谷 - 2602 dp数组的类型不一定是int，要看维护的值是什么，这道题维护的是0～9数字出现的次数。 dfs1其实只有两种情况，且都可以直接返回。 $limit=1$时，返回pos位后的数字； $limit=0$时，返回$10^$。 #include <iostream> #include < 阅读全文