摘要：
题意： 一个长度为n的序列a[i]，可以将其中k个数的值任意改变，要求最小化相邻两个数绝对值之差的最大值 题解： /* *author: zlc *zucc_acm_lab *just do it */ #include<bits/stdc++.h> using namespace std; typ 阅读全文
摘要：
/* *author: zlc *zucc_acm_lab *just do it *cf1060e *题意： *给出一张有n个节点的树形图G，若图上存在三个点u v，且满足u v之间距离为2，则可以在u v 之间连一条边 *询问此时所有点对之间的最短距离和 *考虑任意两点u v，若它们在原图上的距 阅读全文
摘要：
题意： 一个初始为空的可重集，给出n种操作：1 t x:在t时刻插入一个x2 t x:在t时刻删除一个x3 t x:查询t时刻x的数量 题解： 考虑到时间和x的范围都是1e9，但时间只有先后关系，可以对时间进行离散化，然后用树状数组套数据结构处理，这里的数据结构支持快速查询指定数的出现次数即可。 / 阅读全文