Awelton

摘要： 线段树 Can you answer these queries? 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 一般线段树区间修改是通过传递lazy标记 但是这题传递lazy标记就不太可行 我们可以发现 最大数据最多也只能sqrt七次（sq 阅读全文

摘要： 牛牛的朋友 题目链接：https://ac.nowcoder.com/acm/problem/21545 这个贪心思路我真的i了 第一次遇到这样的贪心 觉得思路真的很巧妙qwq 所以分享一波 首先对所有的牛排序一波 然后枚举分界点 分界点左边向右移 分界点右边向左移 然后排序 更新其中的最小值 #i 阅读全文

摘要： 树形dp P2014 选课 题目链接：https://www.luogu.org/problem/P2014 树形dp一般分为两种 一种是选节点类 一种是树形背包类 这一题是典型的树形背包类 我们可以发现这个是森林而不是树状结构 所以我们可以虚拟一个节点0 这个节点成为新的根节点 树形dp就是从底部 阅读全文