好题题解 __liujy 2026-7-23 17:10:58 20 浏览2 点赞0 收藏0 评论 # [P16995 【MX-S15-T1】「DLESS-5」Another OR Problem](https://www.luogu.com.cn/problem/P16995) 好题! 看到这个按位或求 $\max$ 很难不想到按位枚举,但是这个 $\sum{b} = k$ 的限制很烦人,可以考虑能不能知道当 $a$ 固定时,随着 $k$...
如何解决两个区间的并查集 __liujy 2026-5-12 17:25:50 79 浏览3 点赞0 收藏1 评论 #实战技巧 [例题](https://www.luogu.com.cn/problem/P15352)。 首先考虑暴力怎么写,对于每一次 $2$ 操作,直接暴力加边,时间复杂度为 $O(nq\alpha{(n)})$。 瓶颈在于 $2$ 操作,考虑如何优化。 对于一次 $2$ 操作,可以看成若干次 $2$ 操作的结合体,具体可以看下面两张图:...