摘要：
题目链接题意:给定n长的序列 m个操作序列默认为 1, 2, 3···n操作1：D [l,r] 把[l,r]区间增长 ：（ 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 ）操作2：Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数分析：会线段树，但是做题的时候没想到... 阅读全文
摘要：
题目链接题意：给你一个数组，让你生成两个新的数组，A要求每个数如果能在它的前面找个最近的一个是它倍数的数，那就变成那个数，否则是自己，C是往后找，输出交叉相乘的和分析：这个题这种做法是O(n*sqrt(n))的复杂度，极限数据绝对会超时，但是这个题的数据有点水，所以可以过。用vis【i】数组表示离数... 阅读全文
摘要：
题目链接题意:有n座塔，每座塔的攻击范围为[l,r]，攻击力为d，有k个怪兽从这些塔前面经过，第i只怪兽初始的生命力为hp，出现的位置为x，终点为第n个格子。问最后有多少只怪兽还活着。分析：这个题刚开始是想用线段树，但是这个题会超时，线段树是O(nlogn)的复杂度，应该是卡的输入输出，所以看别人的... 阅读全文