摘要：
题意：给定无向图，让你给点加权（1，2，3）,使得每条边是两端点点权和维奇数。 思路：一个连通块是个二分图，判定二分图可以dfs，并查集，2-sat染色。 这里用的并查集（还可以带权并查集优化一下，或者干脆用dfs）。 计数的时候每个连通块单独考虑，我们从连通块的第一个点开始dfs，如果是该填奇数点 阅读全文
摘要：
题意：给定N个K维的点，Q次操作，或者修改点的坐标；或者问[L,R]这些点中最远的点。 思路：因为最后一定可以表示维+/-(x1-x2)+/-(y1-y2)+/-(z1-z2)..... 所以我们可以保存到线段树里，每次求区间最大值和最小值即可。 注意到我们可以先确定一个点的正负号，所以时间和空间节 阅读全文
摘要：
题意：给定长度为N的a数组，和b数组，a和b都是1到N的排列； 有两种操作，一种是询问[L1,R1]，[L2,R2]；即问a数组的[L1,R1]区间和b数组的[L2,R2]区间出现了多少个相同的数字。 一种是修改b数组两个位置的值。 思路：如果把b数组每个数取对应a数组对应数的位置，即按照b的下标建 阅读全文