摘要： P4381 [IOI2008]Island 题意：求图中所有基环树的直径和 我们对每棵基环树分别计算答案。 首先我们先bfs找环（dfs易爆栈） 蓝后我们处理直径 直径不在环上，就在环上某点的子树上 我们对于环上每个点的子树，跑一边dp求直径即可，顺带处理子树的最深深度（环上点到子树某个叶节点的最长 阅读全文

摘要： P3332 [ZJOI2013]K大数查询 权值线段树套区间线段树 把插入的值离散化一下开个线段树 蓝后每个节点开个线段树，维护一下每个数出现的区间和次数 为了防止MLE动态开点就好辣 重点是标记永久化，就是不下传标记，而是每次询问时算上路径上的标记 标记永久化后快了1倍 阅读全文