2023年10月15日
2023/10/15 模拟赛总结
摘要： 没考，\(0+0+0+0=0\)。 T1 - tv 单调栈求最小值为当前有趣程度最大的区间左右端点，ST表求区间最大值。 // J2023 | BLuemoon_ #include <bits/stdc++.h> using namespace std; using ULL = unsigned l 阅读全文
posted @ 2023-10-15 17:37 BluemoonQwQ 阅读(27) 评论(0) 推荐(0)
2023年10月4日
笔记——线段树
摘要： 蓝月の笔记——线段树篇 在树状数组中，我们讲解了关于单点修改区间查询的操作。今天，我们要讲一种更加高级的数据结构，他解决的是区间修改区间查询的问题多了一个区间当然更高级啦。 这个数据结构就是——线段树 Luogu - P3372 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, 阅读全文
posted @ 2023-10-04 22:16 BluemoonQwQ 阅读(71) 评论(1) 推荐(5)
笔记——树状数组
摘要： 蓝月の笔记——树状数组篇 在可恶的OI里，我们尝尝会遇到一些区间问题，例如区间修改单点查询，单点修改区间查询，区间修改单点查询，单点修改单点查询。 其中，单点修改区间查询，就是树状数组最经典的用法啦！ Luogu - P3374 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, 阅读全文
posted @ 2023-10-04 08:01 BluemoonQwQ 阅读(80) 评论(2) 推荐(2)