摘要: ## [P2801](https://www.luogu.com.cn/problem/P2801 "P2801") 题意:一个序列,两种操作 + 1 区间加上一个数 + 2 给定 $x$ 区间查询有多少个数大于 $x$ 暴力分块搞 很难搞多少个数大于 考虑维护每个小块的排序好的数组 每次修改小块完 阅读全文
posted @ 2023-08-28 16:17 g1ove 阅读(18) 评论(1) 推荐(0) 编辑
摘要: ## 前言 堆是在大纲里面的 但是大家都在有 `priority_queue` 优先队列 以至于很少人去学习手写堆 因此 需要补一补 ## 概念 什么是堆? 就是一棵**完全二叉树** 且**任意**当前节点必定比儿子大/小 这就是大/小根堆 性质:堆的子树也是堆 ## 步骤 ### 1.查找最小值 阅读全文
posted @ 2023-08-28 16:06 g1ove 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ## 前言 非常粗略 ## 概念 什么是**分块**算法? 很简单 就是暴力 把一段长度为 $n$ 的序列 分成 $\sqrt{n}$ 块 块长为 $\sqrt n$ 然后进行一系列暴力乱搞 它的好处就是非常暴力 好! 先来看一道 [板子](https://www.luogu.com.cn/prob 阅读全文
posted @ 2023-08-28 15:54 g1ove 阅读(10) 评论(0) 推荐(0) 编辑