05 2021 档案

题解 P4376 [USACO18OPEN]Milking Order G
摘要：Link 把每只奶牛都看成一个点，题目中有规定点的先后顺序，容易想到拓补排序，把这样的先后顺序看作一条边，点 u 在点 v 前即为连一条 u→v 的边，并使点 v 的入度 inv←inv+1。 其中还有一些规定是无法满足的，即出现环时没有 阅读全文
posted @ 2021-05-29 22:23 Terac 阅读(13) 评论(0) 推荐(0) 编辑
题解 CF383C Propagating tree
摘要：Link 提供一种不同的 dfs 序做法。 看到题面是在树上维护各节点的值，n≤2×105，时间复杂度大概是 O(nlog⁡n)，考虑用线段树或树状数组完成这个维护。 类似树剖处理子树修改的方式，把修改相同值的节点放到同一个区间，本题是按节点深度奇偶决 阅读全文
posted @ 2021-05-25 13:53 Terac 阅读(1) 评论(0) 推荐(0) 编辑
题解 CF739C Alyona and towers
摘要：Link 题意 给定一个序列，支持以下操作： 区间加 整体查询最长的单峰序列（一部分严格单调递增，另一部分严格单调递减）。 思路 线段树的简单题，做法和思路基本和 P4513 差不多，难点在于怎么上传整合各子区间的信息。 为方便处理左右两个子区间的边界问题，维护区间内以下 9 阅读全文
posted @ 2021-05-05 17:03 Terac 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示