摘要：
前置知识： 动态开点线段树 权值线段树 如果你上面那两个不会的话，出门右转模板区。 线段树合并是什么东东呢？ 他其实就是把好几个零散的线段树合并在一起。 就相当于重新开一颗权值线段树保存原来两棵线段树的信息。 他一般可以用来解决一些平衡树能做的题比如第$k$ 大，排名，找前驱后继。 大体的实现思路： 阅读全文
摘要：
一句话题意： Link 给你一个序列，求出对于每个长度为 \(x\) 的区间最小值 的最大值。 分析： 单调栈加线段树。 我们 可以考虑一个元素他做为区间最小值的最大区间长度为 \(len\) 那么他就可能会成为 $1-len$ 的答案。 因此我们只需要求出所有可以作为 \(len\) 答案的值，取 阅读全文
摘要：
Div1型选手。 Div1 得分：10+24+25+76 = 135 开题顺序 😒A-F-C-D-E$ 好像混进来个奇怪的东西。 T1：noi 秒了，直接把输入的那几个数加起来就可以，注意有笔试的初始分 $50$ 分。 Code #include<iostream> #include<cstdio 阅读全文