摘要: 题目大意:有一个可重集$S$,有两个操作: 题解:假设$a_1,a_2,\dots,a_n=[l,l+n)$,发现$\bigoplus\limits_{i=2}^n(a_i^2-a_{i-1}^2)=(2l+1)\oplus(2l+3)\oplus\dots\oplus(2l+2n-1)$,然后这玩 阅读全文
posted @ 2019-01-10 20:47 Memory_of_winter 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一张有向图,保证任何时候边都是从编号大的向编号小连。两个操作: 题解:发现这张图是一个$DAG$,然后只要把所有出度为$0$的点染色就一定可以把所有点染色。 于是就记录每个点是否出度为$0$,询问是区间$[1,l)\cup(r,n]$中出度为$0$的点的个数,修改就把区间$[l,r]$ 阅读全文
posted @ 2019-01-10 14:46 Memory_of_winter 阅读(184) 评论(0) 推荐(0) 编辑