摘要: $ \color{ 0066ff}{ 题目描述 }$ 给定一棵树,有m次操作。 1 x 把第x条边染成黑色 2 x 把第x条边染成白色 3 x y 查询x~y之间的黑边数,存在白边输出 1 $\color{ 0066ff}{输入格式}$ 第一行一个正整数N (1 ≤ N ≤ 100000),节点总数 阅读全文
posted @ 2019-03-01 20:37 olinr 阅读(187) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ Harry Potter 新学了一种魔法:可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树,来试验他的新法术。 这棵果树共有N个节点,其中节点0是根节点,每个节点u的父亲记为fa[u],保证有fa[u] define LL long l 阅读全文
posted @ 2019-03-01 20:12 olinr 阅读(158) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 小E在好友小W的家中发现一幅神奇的图画,对此颇有兴趣。它可以被看做一个包含N×M个像素的黑白图像,为了方便起见,我们用0表示白色像素,1表示黑色像素。小E认为这幅图画暗藏玄机,因此他记录下了这幅图像中每行、每列的黑色像素数量,以回去慢慢研究其中的 阅读全文
posted @ 2019-03-01 18:33 olinr 阅读(275) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,食堂每次只能为一个人做菜。做每道菜 阅读全文
posted @ 2019-03-01 15:43 olinr 阅读(218) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 很久以前,有一个传说中的“EWF”部族,他们世代生活在一个N×M的矩形大地上。虽然,生活的地区有高山、有沼泽,但通过勤劳勇敢,渐渐地,他们在自己的地盘上修筑了一条回路。 后来,“EWF”部族神秘地消失了。不过,考古学家在那片他们曾经生活过的地方找 阅读全文
posted @ 2019-03-01 14:26 olinr 阅读(224) 评论(0) 推荐(0) 编辑