摘要：
根号分治 根号算法——不只是分块 适用类型:长度为$n$的序列,$m$个询问,$n和$$m$通常同阶，显然的方法有$O(n^2)$预处理,$O(1)$回答,一种是不预处理, $O(n)$回答$m$个询问，根号分治可以做到$O((n+m)\sqrt n)$ luogu P3396 哈希冲突 从$k$开 阅读全文
摘要：
题意：每次消除度数为偶数的叶子节点以及它所有的边，问这个树能否被消除完，能消除完需要输出消除的顺序 做法:处理dfs序，用栈记录，先消除dfs序大的，若先消除根节点，其叶子节点要是无法消除就wa了，所以贪心消除最靠近叶子的节点 注意:注意度数为0也是偶数 代码： #include<cstdio> # 阅读全文