摘要：
题意：有一棵树，对于每个点求子树中离他深度最多的深度是多少， 题解：线段树合并快如闪电，每个节点开一个权值线段树，递归时合并即可，然后维护区间最多的是哪个权值，到x的深度就是到根的深度减去x到根的深度复杂度O（nlogn） // pragma comment(linker, "/stack:2000 阅读全文
摘要：
题意：给你一个字符串，和每个位置可能的字符（没有就可以放任意字符）要求一个排列使得每个位置的字符在可能的字符中，求字典序最小的那个 题解：很容易判断有没有解，建6个点表示从a f，和源点连边，容量为原串字符出现次数，再建64个点表示给定的位置的每一个状态，和汇点连边，容量为出现次数，如果a f某个字 阅读全文
摘要：
板子题 当前弧优化版本 目前效率最高 // pragma comment(linker, "/stack:200000000") // pragma GCC optimize("Ofast,no stack protector") // pragma GCC target("sse,sse2,sse 阅读全文