2021年7月14日
CF570D Tree Requests 树上差分/dsu on tree
摘要： 判断能否构成回文很简单，出现次数为偶数的不用管，出现次数为奇数的最多有一个 可以用状压储存出现次数的奇偶情况，判断的时候 puts(ans[i]==(ans[i]&(-ans[i]))?"Yes":"No"); 这里用到了树状数组的lowbit求法 解法一：dsu on tree裸题详情请见这里 解 阅读全文
posted @ 2021-07-14 15:53 wljss 阅读(46) 评论(0) 推荐(0) 编辑