菜鸡 EK 的鸟窝

摘要： 熟背以下板子，并在考试开始时用 $5min$ 写出来 一定不要忘记写文操！ 加入编译选项：-std=c++14 -DDADALZY #include <bits/stdc++.h> using namespace std; namespace FastIO { template<typename T 阅读全文

摘要： 基础——二叉搜索树（BST） 二叉搜索树的定义：每个节点左儿子权值小于它的权值，右儿子权值大于它的权值。 用 BST 可以很容易维护一个有序的集合（或多重集），并支持插入删除、找排名、找数值、找前驱后继等操作。 在随机数据的情况下，BST 期望树高是 \(O(\log n)\) 的，但是极端情况会退 阅读全文

摘要： 初中生涯最后一次 CSP！！！ 以前的很多游记都咕了，这次这篇要是还咕咕，我就……我就……我就 ZTCAKIOI！ 已经是初三人了……初中没剩多少了。 初三向来是我们学校历代信竞队出成绩的高峰，而且学校明确说明，NOIP 一等奖可以签约高中。~~所以，为了自己，为了集体，为了青春，冲鸭！！！~~ 我 阅读全文

摘要： 引子——快读 inline int read() { char ch;int x=0; while((ch=getchar())<33); for(;ch>='0'&&ch<='9';x=x*10+ch-'0',ch=getchar()); return x; } 这段代码已经经过了一定程度的优化。 阅读全文

摘要： 先把板子放在这里，以后忘了就回来看（ 这份代码在P6136 【模板】普通平衡树（数据加强版）能跑到长达最优解四倍的时间。 果然人蒻常数巨大。 #include <bits/stdc++.h> using namespace std; const int INF=0x7fffffff; int n,m 阅读全文

摘要： 原题链接 题意：维护一段序列，支持区间加和区间斐波那契数列和。 解题思路 显然这题的瓶颈就在于区间加，因为，一堆斐波那契数的下标同时加多少似乎并没有什么公式或者性质…… 于是我开始了胡乱思考（ 我们知道斐波那契数列的通项公式： \[ f_n=\frac{1}{\sqrt5}\left(\left(\ 阅读全文

摘要： GSS5 = GSS1 + 前缀和 + 区间最值 原题链接 其实这道题感觉评分不能上紫 建议先做一下GSS1再做这道题。 好了，我们假设你已经搞懂了GSS1，现在开始讲GSS5（ Case 1 题目给了两个区间 \([x_1,y_1],\ [x_2,y_2]\)，先考虑一下两个区间不相交的情况。 对 阅读全文

摘要： 题目描述 （Luogu P3332） 给定一个含有$n$个数的序列$a_1,a_2 \dots a_n$，需要支持两种操作： 1 l r c 表示将 \(c\) 加入到编号在 \([l,r]\) 内的集合中 2 l r c 表示查询编号在 \([l,r]\) 内的集合的并集中，第 \(c\) 大的数 阅读全文

摘要： Hello, GDOI 2021! 我们学校因为帮助筹办GDOI 2021，有幸得到了5个奖励名额。于是包括我在内的5名初二学生加上一位初二巨佬就去送死体验了一下省选。 Day 0 \(\boxed{\boxed{\texttt{ 2021.4.10 Friday Guangzhou }}}\) 1 阅读全文

摘要： Day -2 （年级月考中） Day -1 明天就要CSP，现在是不是要复习一下？ 于是开心地打开了模拟题并开始刷刷刷~ \((One\ Minute\ Later\ldots)\) 刷个鬼啊，开始颓废…… Day -0.1 早早起床，赶到机房，开始腐败临时抱佛脚 Day -0.01 坐在考场，等待 阅读全文