摘要: 题目大意: 给出一个有 $N$ 个点的环,环上各点有一个初始权值$a_i$。 给出 $Q$ 个询问,每次询问给出一个区间 $[l,r]$ 和一个值 $A$ ,对于 $A$ 的变动定义如下($r$ 可能会小于 $l$ 因为是环形): 对于每个询问,回答遍历完区间 $[l,r]$后 $A$ 的最终值。 阅读全文
posted @ 2018-10-24 20:01 ylsoi 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定两颗带了标号的有根树,大小都是n,现在让你对每一个点赋一个权值,使得每一个点的子树和为 1或1。 思路: 首先我们可以算出每一个点的权值的奇偶性,一个点如果在两颗树中奇偶性不一样一定无解,反之一定有解。 考虑怎么构造,对于一个偶点,我们直接赋为0,对于奇点我们赋上 1或1。 它的核心 阅读全文
posted @ 2018-10-24 19:49 ylsoi 阅读(351) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-24 08:24 ylsoi 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Hack 国的居民人人都是 OI 大师,Hometown 得知便赶紧来到 Hack 国学习。 阅读全文
posted @ 2018-10-24 08:11 ylsoi 阅读(3) 评论(0) 推荐(0) 编辑