摘要：题意：一个坐标轴从1~1e7，每次覆盖一个区间（li,ri），问最后可见区间有多少个（没有被其他区间挡住的） 线段树，按倒序考虑，贴上的地方记为1，每次看（li，ri）这个区间是否全是1，全是1就说明在它后面贴的把它给挡住了，否则该海报可见。 然后就愉快的MLE了。。。。 再看看数据范围，离散化如下 阅读全文

摘要：BZOJ5334: [Tjoi2018]数学计算 不是很裸的线段树，想不到的童鞋看到题解估计会被气死。。。 线段树维护操作 因为是前缀的乘积所以考虑了一下树状数组，但是有个除余。。所以还是线段树吧 代码： 1 #include <bits/stdc++.h> 2 #define nmax 10001 阅读全文