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