摘要: 4765: 普通计算姬 Description "奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小G的计算姬可以解决这么个问题 :给定一棵n个节点的带权树,节点编号为1到n, 阅读全文
posted @ 2018-04-11 19:08 HocRiser 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 3261: 最大异或和 Description 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。 2、Qlrx:询问操作,你需要找到一个位置p,满足l<=p<=r,使得: a[p] xor a[p+1] 阅读全文
posted @ 2018-04-11 17:55 HocRiser 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 4861: [Beijing2017]魔法咒语 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 217 Solved: 105[Submit][Status][Discuss] Description Chandra 是一个魔法天才。 从一岁时接受火之教 阅读全文
posted @ 2018-04-11 15:32 HocRiser 阅读(489) 评论(0) 推荐(0) 编辑