首页 > TAG信息列表 > yLOI2018
[解题记录] P1253 [yLOI2018] 扶苏的问题
P1253 [yLOI2018] 扶苏的问题 题意简述 给定区间 \([l, r]\) ，将区间内每个数都修改为 \(x\) 给定区间 \([l, r]\) ，将区间内每个数都加上 \(x\) 给定区间 \([l, r]\) ，求区间内的最大值 解题思路 就是维护一个最大值就行了 如果是操作 \(1\) ，就把 lazy 改成 \(x\)，并将 add 清零yLOI2018 扶苏的问题
yLOI2018 扶苏的问题 线段树训练题 题意 维护序列，要求支持区间赋值，区间增量，查询区间最值。 线段树 前置知识: 线段树 区间修改，区间查询问题首先想到线段树，只是这里的线段树和普通的线段树不同，因为它有两种修改。 每个节点对区间赋值维护一个标记 \(Val\)，如果它不是 \(\infty\) 那题解[yLOI2018] 锦鲤抄
P5008 [yLOI2018] 锦鲤抄 为啥感觉这道题作为紫题有点水 给你一张有向图，每个点有一个点权。任意时刻你可以任意选择一个有入度的点，获得它的点权并把它和它的出边从图上删去。最多能选择 \(k\) 个点，求最多能获得多少点权。 首先考虑DAG的情况,不难发现,对于DAG上的每一个点,如果它