petercode-314

摘要： 题目传送门 洛谷P11673 题目大意 对于一颗完全二叉树，定义其节点 \(u\) 的 左儿子 \(ls=u\times2\)，右儿子 \(rs=u\times2+1\) 父亲为 \(\lfloor \frac u2\rfloor\) 置换操作：将 \(u\) 的值换为 \(\{u,\) \(ls\ 阅读全文

摘要： 题目传送门 洛谷P11842 USACO题目 USACO题解 前言 本文为作者在参考多篇题解后觉得个人难以读懂（主要原因为作者太菜细节缺失），本文将通过配图来解决无法读懂这一问题。 题意简述 给定 \(a_1,a_2,\cdots,a_n\) 以及修改每个 \(a_i\) 的代价 \(c_i\) ， 阅读全文

摘要： 目录题目传送门题目大意输入输出样例 #1输入 #1输出 #1输入输出样例 #2输入 #2输出 #2输入输出样例 #3输入 #3输出 #3说明/提示思路基础动规优化\(\text O(n^2)\rightarrow\text O(\log n)\)代码 题目传送门 luogu CF 题目大意 将一个长 阅读全文

摘要： CF570D Tree Requests的题解（树上启发式合并，又名dsu on tree） 阅读全文