摘要: 题目大意 一个有n个节点的树,树的每个节点可能有一个苹果或没有,有两种操作: C x 将节点x的权值改变,即如果有一个苹果删掉,否则增加一个苹果。 Q x 询问以节点x为根的子树中有多少个苹果。 数据范围:1 =y) then be... 阅读全文
posted @ 2016-05-22 20:24 一个响亮的蒟蒻 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问,每个询问为:i j 询问在子序列ai…aj中出现最多的元素。 数据范围:1 y then exit(x) else exit(y);end;procedure insert(var t:pnode; l,r... 阅读全文
posted @ 2016-05-22 11:23 一个响亮的蒟蒻 阅读(94) 评论(0) 推荐(0) 编辑