Orzage的博客

觉得模块化起来挺好看的,也不容易错^_^#include <cstdio>#define lf ch[x][0]#define rg ch[x][1]#define rep(i,j,k) for (i=j;i<=k;i++)const int inf=2e9+1,N=1e5+5;using namespace std;int n,i,od,x,o;struct bs...

题目大意：给出一个无向图，每条边i有两个值ai、bi。要求出一条从1到n的路，使得路上经过的a的最大值（设为A）与b的最大值（设为B）的和尽量小。思路：容易想到逐步往图中加入边的做法，但是这一题存在两个关键值，所以我们还需要利用一点点贪心的思想来权衡答案。            我们考虑按a值从小到大加入每条边i，每一次求出A不超过ai的情况下，1的n的路径上B的最小值。            那...

题目大意    给出一棵树，初始全为黑点。执行若干操作，操作1：将某个点的颜色取反 操作2：询问最远的两个黑点的距离。思路    考虑动态点分治，用可删堆维护一些链长即可，细节较多，十分累人。    具体：先和普通点分治一样，确定树的划分方案，然后每一棵子树的重心u和上面一层的重心Fa[u]连边，构成一棵分治树T。预处理出每个点的信息dis[i][j]，表示i到分治树上深度为j的祖...