02 2023 档案
摘要：最近考运不好啊。。。 月赛爆零，就连离线赛都只打到200出头。 题要继续刷的，比赛要继续打的。能走多远走多远吧。 T1-Point 刚看：c，水题 10min 打出暴力： #include <bits/stdc++.h> typedef long long ll; using namespace s
阅读全文
摘要：蒟蒻的数据结构学习笔记 01 Introduction 它是什么？ 树状数组是一种支持单点修改和区间查询的数据结构。 它长什么样？它用普通数组实现，数组长度与原数组相同。 它的效率如何? 它的修改时间复杂度是 $O(\log n)$，区间查询时间复杂度也为 $O(\log n)$。 后文记树状数组为
阅读全文
摘要：原题/NKOJ P5953(可能隐藏了) Problem 题目大意：给定一个数组，求数组的所有连续子序列中最小值之和。 Thinking 考虑使用暴力。会达到 $O(n^3)$ 的时间复杂度，而题目数据范围为 $10^6$，明显不可行。 既然不可以对每一个子序列进行枚举，我们不妨对最小值进行枚举——
阅读全文
