## NOIP 倒计时 0 Days 连模板都打不动了。回望过往五个月的 OI 生涯，我想它总是留下了些什么。犹记得第一次写线段树调了四个小时，犹记得凌晨一点在寝室楼梯口补作业，犹记得 wjb 稻花香里说丰年后的震耳欲聋。 它总给我留下了点什么。打了一天 LCA 和 Kruskal 最小生成树，又刷了几道小 dp （关…

在讨论《CE 求解（本地能跑》回复：

luogu 不支持形如第五行 ```biao[maxn+10] = {2}``` 的定义，已解决

```cpp #include using namespace std; #define int long long const int maxn = 3e6+10; int a[maxn],biao[maxn+10] = {2},cnt1,cnt2,cnt3,t,n; signed main(){ cin >> t;…

当你的 ST 表只有 $80 pts$: 请检查在计算 $lg[]$ 时有没有把 n 和 m 打反。 ```cpp #include using namespace std; int n,m,x,y; const int N=1e5+10; int lg[N],f[N][20]; int main(){ ios::sy…

###### 前言：HGOI 今日模拟赛 T1 居然是我做过的一道蓝题，但很遗憾的是，本蒟蒻两年前一遍 Ac 的可持久化线段树已经在中考的洗礼中忘完了，以至于赛时仅靠暴力拿了 $50 pts$。痛定思痛下，我决定学化悲痛为力量，化主席树为 rope。于是写下了这篇学习笔记。 学习网址：[实用 STL —— rope 学…

在讨论《举报》回复：

@[diannaocanpian](luogu://user/1431070) 不是哥们你在 WC 吗

请问 gets() 和 puts() 在NOIP上有没有限制

千年 oi 一场空，不开 long long 见祖宗。

最简单的思路（纯暴力）： 遍历所有文件，对于每一个文件找到**等待时间最短**且**编号最小**的打印机，最后用线段树处理区间最小值即可。

在文章《hexo+next搭建博客》发表评论：

%%% dalao 学长

%%% Orz

在讨论《话说什么程序是厌氧的啊(用O2优化反而会增加用时)》回复：

@[Naganorhara_Yoimiya](/user/713343) %%%要AK IOI的dalao %% Orz

在讨论《话说什么程序是厌氧的啊(用O2优化反而会增加用时)》回复：

@[Naganorhara_Yoimiya](/user/713343) 抓

在讨论《请问排序后找排名怎么优化时间复杂度》回复：

@[pukelixuanlin](/user/867076) 这边建议sort

在讨论《为什么CSP讨论帖被撤下了》回复：

@[Misserina](/user/1105993) 抓

在讨论《请问排序后找排名怎么优化时间复杂度》回复：

@[pukelixuanlin](/user/867076) 线段树

不懂就问： csp-s 拿到几等奖可以参加 NOIP ？

csp-s比估分高10分！！！ 也是爽到了好吧

求dalao解释：下方两代码仅主函数中第一个for循环的限制不同，而 N 的初始值就等30000，为什么第一个代码测评机上不能跑但本地可以跑；第二个代码可以Ac [P1196 银河英雄传说](https://www.luogu.com.cn/problem/P1196) ``` #include using names…

``` #include using namespace std; const int N=2e5+10; string s; int n,a[N]; char c[N]; bool vis[N]; int k=0; struct node{ int delta,lnum,bnum,l,r; bool operator…

在讨论《举报@zjw806903》回复：

差点以为被王报了

在讨论《求珂朵莉树代码》回复：

这边建议致敬甚至e

哪有什么抄题解，有的只是致敬甚至e。 ``` //此篇LCA为致敬甚至e而写 #include using namespace std; const int maxn=500000+2; int n,m,s; int k=0; int head[maxn],d[maxn],p[maxn][21];//head数组就是链…

在讨论《0 分求调》回复：

还有query返回值逻辑上有点问题，如果m不在[nl,nr]区间内应该返回0

在讨论《0 分求调》回复：

由于重载运算符将'+'重载了，所以对于mid+1这种语句会有影响。~~我也不知道为什么~~ 但将它改了之后确实就对了 ``` #include using namespace std; #define int long long const int N = 1e5 + 5; int n, m; int a[N]; st…

```cpp //洛谷P3372 线段树模板 #include #define ll long long using namespace std; const int N=1e5+10; ll n,m,x,y,k,op; ll number[N]; struct node{ ll left,right; ll sum;…

```cpp #include using namespace std; const int maxn=1e5+10; typedef long long ll; ll n,d; ll v[maxn],pr[maxn],sum[maxn]; priority_queue ,greater > q; int main()…