摘要:
"LOJ6281" 数列分块入门 5 标签 分块入门 前言 无 简明题意 维护序列,需要支持两种操作 1. 区间开根号 2. 区间加 思路 学过线段树的同学肯定都做过用线段树实现区间开根号的题。题目貌似是花神什么什么的 分块做其实跟线段树差不多。注意到2e31的数,开5次根号就变成1了,所以我们直接 阅读全文
摘要:
"LOJ6280" 数列分块入门 4 标签 分块入门 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 维护序列,支持两种操作: 1. 区间加 2. 区间查询 思路 多维护一个tag[]和一个sum[]就可以了~ 注意事项 无 总结 无 AC代码 cpp inclu 阅读全文
摘要:
"LOJ6279" 数列分块入门 3 标签 分块入门 前言 犯了一些低级错误,debug了半天~ 简明题意 维护序列,支持两种操作: 1. 区间加 2. 查询某个数的前驱 思路 这题和 数列分块入门 2 基本差不多了,就是查询的时候稍微改变一下就可以了QAQ 具体就是整块的直接二分,不整块的暴力找, 阅读全文
摘要:
"LOJ6277" 数列分块入门 1 标签 hzwer分块入门 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 本来觉得会线段树就可以了,不需要分块。现在发现有些问题是得用分块的~那就开始学分块吧 简明题意 给一个序列,要求支持两种操作。 1. 区间加 2. 单点查询 思路 阅读全文
摘要:
"LOJ6278" 数列分块入门 2 标签 分块入门 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给一个序列,需要支持两种操作: 1. 区间加和 2. 查询区间中小于c的数的个数 思路 分块可以很好的处理这一类题~ 首先分块,然后对每一块内排序。可以用一个ve 阅读全文
摘要:
"LOJ6277" 数列分块入门 1 标签 hzwer分块入门 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 本来觉得会线段树就可以了,不需要分块。现在发现有些问题是得用分块的~那就开始学分块吧 简明题意 给一个序列,要求支持两种操作。 1. 区间加 2. 单点查询 思路 阅读全文