区间并trick

G2. Light Bulbs (Hard Version)

若干个区间的极小并,当且仅当这个区间包含了所有区间,当且仅当每个区间的左右点出现了一次, 相当于某个标号恰好出现两次,可以用随机数来异或。

posted @ 2024-02-03 14:04  lprdsb  阅读(19)  评论(0)    收藏  举报