摘要：
洛谷题面 顺着树剖的推荐题目点进来的，没想到压根不是树剖，代码还很短 \(\verb!qwq!\)。 题目大意 给定一棵 \(\rm BST\)，但是不保证这是一棵正确的 \(\rm BST\)。 请计算有多少节点不会被遍历到。 题目分析 在 \(\rm BST\) 中，节点 \(u\) 一定满足 阅读全文
摘要：
洛谷题面 题目大意 一个人要统计他所在公司的总收入并且他想使总收入达到最大，收入写在一条清单上，总收入是清单上所有数之和。 他有 \(k\) 次操作的机会，每次操作可以将某个数一个数变成其相反数，例如 \(1\) 变成 \(-1\) （注意，他必须严格执行 \(k\) 次）问总收入最大是多少？ 题目 阅读全文