该文被密码保护。 阅读全文
posted @ 2024-09-08 00:39
Yan719
阅读(16)
评论(0)
推荐(0)
摘要：
线段树 用来维护区间信息的数据结构，比如：区间最值，区间和等。 引入 首先，我们先思考这样一个问题： 给你一个长度为 \(n \ (1 \le n \le 10 ^ 5)\) 的序列 \(a\)，有 \(m \ (1 \le m \le 10 ^ 5)\) 次询问，每次查询给定 \(l, r\)，请 阅读全文
posted @ 2024-08-11 12:01
Yan719
阅读(24)
评论(0)
推荐(0)
摘要：
树状数组 前言：树状数组可以做的事情基本上线段树都可以做到，只要题目不卡常，用线段树基本都能做。 初步感知 我们先举个例子，如果我们想知道 \(a[1 \dots 7]\) 的和，应该怎么办？ 当然可以直接暴力枚举前七个数，相加。 但是如果我们知道 \(A = a_1 + a_2 + a_3 + a 阅读全文
posted @ 2024-08-09 20:11
Yan719
阅读(33)
评论(0)
推荐(0)
摘要：
可持久化 01 字典树 01 字典树 回顾：字典树 将数字的 等长的二进制表示 作为字符串存储的字典树就是 01 字典树。 0 : 00 1 : 01 2 : 10 3 : 11 01 字典树所能解决的问题主要分为两种： 求出序列内的第 \(k\) 大 / 小 int query(int x) { 阅读全文
posted @ 2024-08-08 21:59
Yan719
阅读(85)
评论(0)
推荐(0)
摘要：
cn 的傻逼错误合集终于启动啦！！！！！ 阅读全文
posted @ 2023-10-10 20:49
Yan719
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号