摘要：
题意：给一张图，判断是不是二分图； 自己一开始不知道是二分图染色，理解的是任意三点不能互相连接 可能以后遇到这样的模型，可以往二分图想； 首先怎么判定一个图是否为二分图 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图； 每次用bfs遍历即可； 下面 阅读全文
摘要：
题意 给你一个1～n的排列。 并给你一个字符串——其中用0和1表示对应数列中的位置上的值可不可以和后面相邻的数交换。 判断该数列能否在限制中交换为不降序数列。 思路 由于刚学了树状数组，一开始以为是用这样的数据结构去找有没有逆序。 事实上题目中的1~n并且每个数并不相同应该引起注意。关键就是这了。 阅读全文
摘要：
题目： 一个只有0和1构成的二维平面，给你两种指令，一种是区间的更新,即0变为1，1变为0；一种是查询一个点是1还是0； 由于是二进制，所以每次更新在相应的点上加一，最后对2取余即可。 至于二维的树状数组的应用原理，我也是看了这篇论文才明白； 国家队论文集/2009/武森《浅谈信息学竞赛中的“0”和 阅读全文