摘要：
传送门 解题思路 注意有个条件为ai互不相同。 尝试应用lxl教的套路： 第一步，将一维问题放到二维平面上：把好的配对(x,y)看做二维平面上的点。于是问题就变成了求出矩形所包含的点的个数。 第二步，利用数据结构将二维平面问题降到一维解决：离线，把询问按照右端点排序，同时把好的配对按照右端点排序，保 阅读全文
摘要：
传送门 解题思路 首先判断false的情况：\(\max(a[i+1],a[j-1])>=a[j]\)。 而如果i+1到j之间有没有未知降雨量的年份，则答案是maybe。 否则答案即为true。 离散化放到ST表或线段树上操作一下就行了。 情况太多了细节太多了懒得在这里写了那就说一个吧 我们常常会说 阅读全文
摘要：
传送门 解题思路 直接算逆元太麻烦。 可以用线段树维护区间乘积。 需要进行单点修改和查询整个区间的乘积。 每次1操作，就把当前点修改为m； 每次2操作，就把m点修改为1。 AC代码 #include<iostream> #include<cstdio> #include<cstring> #incl 阅读全文
摘要：
传送门 解题思路 单点修改区间查询最大值。 lazy标记都不需要。 总范围为读入的m的范围。 注意有负值。 AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #in 阅读全文
摘要：
0.前言 谨以此记录oi生涯中最美好的时光，并以此自勉自督。 1.正文 九月 Day 1 早上终于等到了大帅（班主任）的谈话。 终于决定可以开始停课了。 虽然跟我想的有所出入（每个周要把课补上，不要落下），但还是很好啦。 快考试的时候不补课应该问题不大 完成了我的最后一项英语作业后，大约七点多来到了 阅读全文
摘要：
传送门 扫描线 什么是扫描线？ 在一个二维平面上有许多的点，那一根水平或者竖直的直线将其切割。 用途？ 降维。 可以把二维问题转变成一维处理。 解决许多数据结构问题。 lxl的重要思路：一维问题 >二维平面 >扫描线降维。 应用条件？ 离线。 实现？ 线段树或者树状数组。 树状数组常数比较小所以：区 阅读全文