摘要：
"LINK" 题目大意 给你一个$n n$矩阵，每个点有初始权值 q次询问每次把一个矩形的中心节点变成这个矩形中最大值和最小值的平均数 思路 很显然的树套树啊 就是一开始傻逼了没想到怎么去维护这个东西 其实很简单 对于每个内层树，如果属于外层树的叶子节点，那么可以直接暴力更新，复杂度$O(log(n 阅读全文
摘要：
Description 这是一道经典傻逼题，对经典题很熟悉的人也不要激动，希望大家不要傻逼。 考虑一张N个点的带权无向图，点的编号为1到N。 对于图中的任意一个点集 （可以为空或者全集），所有恰好有一个端点在这个点集中的边组成的集合被称 为割。 一个割的权值被定义为所有在这个割上的边的异或和。 一开 阅读全文
摘要：
Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 Input 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行，每行4个整数u,v,start,end。 阅读全文