06 2019 档案

【树状数组】【P5069】[Ynoi2015]纵使日薄西山
摘要：Description 给定一个长度为 n 的非负整数序列 {an}，q 次操作，每次要么单点修改序列某个值，要么查询整个序列需要操作多少次才能变成全 0。 一次操作是指：找到序列的最大值的位置，如果有多个最大值则取最左边的，然后将这个数和这个位置左右紧挨着的数都 1，如 阅读全文
posted @ 2019-06-30 02:43 一扶苏一 阅读(733) 评论(0) 推荐(1) 编辑
【主席树启发式合并】【P3302】[SDOI2013]森林
摘要：Description 给定一个 n 个节点的森林，有 Q 次操作，每次要么将森林中某两点联通，保证操作后还是个森林，要么查询两点间权值第 k 小，保证两点联通。强制在线。 Limitation 1 ≤ n, Q ≤ 80000 Solution 考虑有连边还有查询链上第 阅读全文
posted @ 2019-06-30 02:00 一扶苏一 阅读(271) 评论(0) 推荐(0) 编辑

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