摘要：
两个l，r边界转化成四个前缀和式子相加的总和，莫队维护即可。 阅读全文
摘要：
这题非常显然可以用线段树+拓排水过去，但是稍微看了下第一名的时间，非常显然有更优的建法。 发现轰炸到的区间一定是连续的，于是每个点只要让左右能炸到它的最近的点向它连边就行了，单调栈解决。 然后缩点加拓排。交上去发现还是慢了不少，发现前几都用基数排序优化了下，不过本人比较懒，还是鸽了。 代码如下。 阅读全文
摘要：
线段树优化建边的板子题 注意点到区间的连边和区间到点的连边需要两颗线段树。 点到区间连边时，由点指向区间，区间内部要从当前层向下连边，以保证点能到达区间内的每个点。 区间到点连边时，有区间指向点，区间内部要从当前层向上两边，以保证点能通过覆盖它的区间到达它能到达的点。 代码如下。 阅读全文
摘要：
非常好的二进制dp题 参考了这位大佬的思路：https://www.cnblogs.com/zbtrs/p/8495170.html 阅读全文
摘要：
这是最初的开始，也是最后的开始，愿在接下来的日子里，也能与君共勉。 阅读全文