摘要: 题目描述 给出一个初始序列fA1;A2;:::Ang,要求你编写程序支持如下操作: 1. ADDxyD:给子序列fAx:::Ayg的每个元素都加上D。例如对f1,2, 3,4,5g执行"ADD 241" 会得到f1,3,4,5,5g。 2. REVERSExy:将子序列fAx:::Ayg翻转。例如对 阅读全文
posted @ 2018-09-21 19:24 The_Virtuoso 阅读(211) 评论(0) 推荐(0)
摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5361 好神的一道题啊! 容易看出来是要用维护权值的数据结构,因此树链剖分首先pass掉。 那么不妨用树上主席树试试?每个版本存当前点到根路径上的点的权值。 如果维护区间权值数量的话,你发现 阅读全文
posted @ 2018-09-21 17:55 The_Virtuoso 阅读(252) 评论(0) 推荐(0)
摘要: 题目描述 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠,没有什 阅读全文
posted @ 2018-09-21 16:11 The_Virtuoso 阅读(290) 评论(0) 推荐(0)