随笔分类 - 数据结构
摘要：数组一般开maxn<<5，但有的时候也会不够，不知道怎么判断得到的建议是“贴着内存开”。 最套路的应用就是各种形式的区间k小： K小数 保存一下模板 code #include <bits/stdc++.h> using namespace std; typedef long long ll; ty
阅读全文
摘要：在OIwiki上的称呼是线段树与离线询问。 C. 地理课 乘除法可以直接在原有答案上操作，其他的就比较板子了。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5
阅读全文
摘要：问题 A: 【2022NOIP联测710月11日】找（a） 一看到是个数学题还感觉挺恐怖，把式子写出来才发现它很水。 没开long long大样例跑不出来还以为T1又没了……然而幸好及时发现问题。 #include <bits/stdc++.h> using namespace std; typed
阅读全文
摘要：A. 最大匹配 这都可以排序……关于我把它画到了平面直角坐标系上怎么都想不出来这件事…… code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 3; const
阅读全文
摘要：讲解在这里 [还有一个](https://wenku.baidu.com/view/f27db60ee87101f69e319544.html) A. 数列操作 单点修改，区间查询 code //正青春的年华，就是应该献给直指星辰的梦想啊！ #include <bits/stdc++.h> usin
阅读全文
摘要：不甘失败其实是个伪命题——如果我还未竭尽全力，那我应该毫无怨言；如果我已经竭尽全力，那我应该愿赌服输。 A. 网格图 暴力做法1：每次更新图，来一个bfs。 code //正青春的年华，就是应该献给直指星辰的梦想啊！ #include <bits/stdc++.h> using namespace
阅读全文
摘要：考大原题不会做！？我好无语啊……好像还是我为数不多的对着文字版题解自己改的那个(所以才只有70分)，好在记住了个m=0，但是上次都能写对的暴力分给写错了*** 既然他想帮他引流，我也帮个忙好了-> 题解 中秋节过去了，满月正在走向缺月，我们也正在走向NOIP…… 忽然想到了虎哥擦掉4机房黑板的场景，
阅读全文
摘要：中位数的查询方式： 1.对顶堆动态维护 2.主席树--区间K小 3.二分答案 >=mid 染成1，<mid染成-1，求和>=0（这个求和要看具体题目中对中位数的定义） 主席树 G. middle 暴力1 TLE 5 #include <bits/stdc++.h> using namespace s
阅读全文
摘要：江天一色无纤尘，皎皎空中孤月轮。江畔何人初见月，江月何年初照人。 人生代代无穷已，江月年年望相似。不知江月待何人，但见长江送流水。 做了多少忘了多少，翻开提交记录全是抄的题解，连变量名是啥意思都想不起来了。 A. Promotion Counting “高二上几调的solution”中让我去启发式合
阅读全文
摘要：#include <splay.tree> #define cat Catherine Splay依靠的并不是完全的平衡，根据90-10法则，90%的询问都发生在10%的数据上。 Splay的原理就是：找到询问频率最高的点，把它旋转到根节点，以此在下面的询问中提高效率。 我们认为，我正在访问的点就是
阅读全文
