数据结构--分块
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
H--数据结构题(分块)
链接:https://ac.nowcoder.com/acm/contest/917/H 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 题目背景 把一张纸对折100次就和珠穆朗玛峰一样高了哦 ...原创 2019-06-15 09:12:07 · 361 阅读 · 0 评论 -
华华开始学信息学(分块加树状数组)
题目来源:https://ac.nowcoder.com/acm/contest/392/F 题解来自:http://www.manongjc.com/article/74467.html 看懂了基本就可以做了 解题思路:首先对于询问区间和我们可以很容易想到需要建立一个树状数组, 但是对于更新操作却有点棘手,对于所有满足1≤i≤N且i≡0(modD)的i, 将Ai加上K,即需要使下标为D的...原创 2019-06-04 19:53:33 · 340 阅读 · 0 评论