「噓月」

摘要： 好像网上部分对于那些历史版本（历史版本和，历史最大值）的操作的讲解都不够直观。 核心思想就是在线段树中维护两个数组 $A$ 和 $B$ ，$A$ 是普通线段树维护的东西，$B$ 是历史版本的信息，然后有两种操作，一种操作是对于 $A$ 的修改，另一种就是将 $A$ 中的一个线段的信息通过一种方式敲到 阅读全文

该文被密码保护。 阅读全文

摘要： 毒瘤了一个下午。 首先这个题是裂开的，就算一个 \(p_1\) 和 \(p_2\) 的系数就好了。 先转化一下题意，设区间 \((i, j)\) 中的最大值为 \(M_{i, j}\) 。 那么 \(p_1\) 的系数就是满足 \(M_{i, j} \le \min\{k_i, k_j\}\) 的 阅读全文

摘要： Try 阅读全文

摘要： 乡里人进城 城市套路深 不想回农村 阅读全文

摘要： 一个非常显然的事实是，对于一个区间 \(K = 0\) 的值就是没有匹配的括号数。 首先考虑 \(K = 1\) 怎么做。 考虑每个括号的贡献，按照处理括号的套路，拿个栈从左到右未匹配的 ( ，那么每个 ) 的合法区间的左端点必定位于这个括号的位置及这个位置的左边和栈中上个未匹配的 ( 的右边，右端 阅读全文

摘要： 很奇怪的数学题 阅读全文

摘要： 有意思的计数题 阅读全文

摘要： 快乐三合一。。。 阅读全文

摘要： D1T1 - Bus 首先从后往前考虑，发现每次询问的答案只和最后乘坐的车子有关，那么答案就是到达时间 \(\le L_i\) 且终点站为 \(n\) 的车中，需要最晚出发的车。 所以设 \(f_i\) 表示需要乘坐第 \(i\) 个车的最晚出发时间，设 \(d_i\) 表示到达第 \(i\) 个点 阅读全文