摘要：$\text{Link}$ 算法 1 针对 $\text{Subtask 1}$。 显然对于询问 $1$，答案为 $r-l+1$，对于询问 $2$，答案为 $1$。 时间复杂度 $O(n+m)$。期望得分 $5\text{pts}$。 算法 2 暴力求区间最长不降/上升子序列，时间复杂度 $O(mn 阅读全文

摘要：$\text{Upd2024.2.13}$：正好跳到这题，修改一下三年前题解的 $\LaTeX$ 吧，之前写得实在是太丑了。 $\text{Link}$ 题意 区间众数出现次数，强制在线。 $n,q\le 5\times 10^5$。 思路 考虑将序列按块长 $B$ 分块。 首先，如果 $l,r$ 阅读全文

摘要：P7338 Color 传送门 思路 对于这道题，有一个显然的贪心策略，但是我太弱了赛时没想到... 这种贪心可以去看别的 dalao 的题解，我这篇题解讲述一种不一样的解题思路。 二分图最大匹配 不会的可以左转模板区 ->Click Here<-. 对于一个要求是红色的点，向周围三个方向不要求为红 阅读全文

摘要：P5607 [Ynoi2013] 无力回天 NOI2017 这是一道在 $Ynoi$ 中很水的题。 题意 求作一种数据结构，支持区间异或，区间查询任意个数异或所给数的最大值。 思路 显然，第二个操作可以简单地使用数据结构 线性基 维护。 但是我们还有修改操作... 由于线性基不支持修改、删除，于是区 阅读全文