Processing math: 100%

随笔分类 -  1.3 LOJ

摘要:Preface 由于一些奇妙的原因,我们学校所有人今年都没去APIO,所以就抽空把今年的题做了一下 ~~好像咕了很久了~~ 桥梁 "题目蓝链" Description 给定一个n个点m条边的带权无向图,你需要支持两种操作 1. 修改一条边的边权 2. 询问从一个点开始,只能经过不低于某个 阅读全文
posted @ 2019-09-24 08:15 xunzhen 阅读(226) 评论(0) 推荐(0) 编辑
摘要:"题目蓝链" Description 给定两个长度为n的序列,你需要在两个序列中各选择K个位置,并且其中至少有L个位置要是公共的。你要使得所有选出来的元素的和最大 $T \leq 10, 1 \leq L \leq K \leq n \leq 2 \times 10^5, \sum n 阅读全文
posted @ 2019-09-17 10:58 xunzhen 阅读(245) 评论(1) 推荐(0) 编辑
摘要:"题目蓝链" Solution 直接分块就可以了,对于每一块维护一个大根堆 每次操作对于整块的部分就直接先把待替换元素压进去,然后取出堆顶的元素 对于边界块就直接利用一个小根堆去暴力重构,然后直接依次从堆中取出最小的元素去替换就可以了,然后直接重建这个块的大根堆 时间复杂度$\mathcal{O}( 阅读全文
posted @ 2018-10-24 17:05 xunzhen 阅读(257) 评论(0) 推荐(0) 编辑
摘要:"题目蓝链" Solution 首先要预处理出每一个位置的上一个与当前位置的数相同的位置,然后就可以利用它求出pos[i],表示以第i个数为结尾的最长完美序列的起始位置。然后就可以求出每一个位置往前最多可以选多少个数,我们用RMQ来维护一下这个东西 询问的时候,由于pos单调不降,直接在 阅读全文
posted @ 2018-09-19 09:26 xunzhen 阅读(285) 评论(0) 推荐(0) 编辑

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