摘要：
你的败因只有一个，就是与我为敌。 T1 卷 解题思路 乍一看，简单的树形 DP 。 后来一看数据范围，发现事实并非如此。（\((10^9)^{2\times 10^5}\)？？？？） 毕竟取 \(\bmod\) 之后的值就可以直接比较大小了。。 第一感觉是高精（当然可以做， 太虚真人 就把这个题 阅读全文
摘要：
美丽的不是这个世界，而是看世界的你的眼神。 T1 你相信引力吗 解题思路 好像只有我一个人没有看出来这个题是单调栈（现在一看区间问题就是双指针，线段树） 维护一个单调递减的栈。 我们把最大值放到左端点，这样可以使一个弧不在一起的情况更加好处理。 对于当前扫到的点，一定可以和栈里小于等于这个数的点连边 阅读全文
摘要：
我只对现实世界绝望过，却未对自己绝望过！ T1 送花 解题思路 线段树维护序列。 我们暴力枚举右端点，用线段树搞出当前右端点的最优的左端点的值。 假设当前扫到的右端点是 r ，颜色是 col。 这种颜色的上一个位置为 las ，上上个位置为 pre。 那么就给 \([pre,las]\) 这个区间减 阅读全文
摘要：
一举一动，都是承诺，会被另一个人看在眼里，记在心上的。 T1 打地鼠 解题思路 数据范围比较小，不需要什么优化。 直接二维前缀和枚举右下角端点就好了。 code #include<bits/stdc++.h> #define int long long #define ull unsigned lo 阅读全文