__liujy 的动态

记录与收藏都在这里。
粉丝 1
初来乍到

好题题解

__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$ 操作的结合体,具体可以看下面两张图:...
  • 1