摘要: 2022.9.24 CF1479D Odd Mineral Resource 假如不需要知道路径上哪些数只出现奇数次,那么这道题及类似于共价大爷游长沙。 现在考虑如何找出路径上出现奇数次,范围在 $ [l, r] $ 之间的任意数。考虑用欧拉序的方式来维护路径,具体用主席树维护某一个值的出现次数。 阅读全文
posted @ 2022-11-13 18:05 daniel14311531 阅读(90) 评论(0) 推荐(0) 编辑