摘要：
CF338E Optimize! 任意匹配，考虑将 BBB 排序，BBB 中最大的与 AAA 中最小的匹配，BBB 中次大的与 AAA 中次小的匹配，依次类推。 若满足条件，等价于 BBB 中最大的至少可以与 AAA 中 lenlenlen 个可以匹配，BBB 中次大的至少可以与 AAA 中 len 阅读全文
摘要：
CF1677E Tokitsukaze and Beautiful Subsegments 好题。 对于区间最大值，考虑单调栈维护，记一个数 aia_iai 左右边第一个比他大的数分别为 LiL_iLi 和 RiR_iRi。 则对于区间 [l,r][l,r][l,r] 满足 Li<l≤r<Ri 阅读全文