今天学长心血来潮，跟我讲了主席树。
身为资深笨比的我从早上琢磨到第二天凌晨才过了主席树的洛谷板子题。赶紧整理一下。

主席树又叫做可持久化线段树，他可以解决区间第k大问题。

4月已经要过了。自从9月23号来大学，已经过了将近一个半学期了。反思一下自己是很有必要的。

学习

实际情况是，起草这个反思并没有什么计划因素，是因为最近参加了校赛和蓝桥杯有感而发，临时起草的。
总的来说，挺遗憾的。
校赛花了半个多小时找座位，因为自己想用java，但是大部分机器上没有eclipse。然而实际情况是两个签到题也用不到什么C++的东西，几个基础语法而已，费尽心思找到有eclipse的机器了以后，我也没做出个什么花来啊…..还是写了两个签到题，自己给自己磨时间。

很久之前我一直看不懂KMP算法，看了一个视频里dalao的讲解，我还是没看懂。。。。。。
然后在暑假的某一天，睡觉的时候突然明白了一点点我以前不会的KMP算法，于是赶紧记下来。

一

1月底的时候，我亲爱的高中母校连着两天发了两篇公众号推文，好好吹了一堂特殊的劳动课，原来是学弟学妹们亲自下了厨房，给爸妈做了一桌子丰盛的饭菜。要不是仔细看了文章内容，我还以为是我的母校学弟学妹们炒河蚌整出珍珠来，捐给学校去印卷子，造福了大家伙了。

看罢新闻，我震惊，我顿足，我锤头，我叹气，唉！高中生，怎么能留在厨房里做饭呢，难道不应该是争分夺秒读书刷题才对嘛？

这想必是出乎了所有人的意料，真是不可思议，要知道，家里就是学校，在家也应该按照学校的作息才对，怎么能容忍的了学生亲自去炒菜呢？这可是惊世骇俗的大消息，值得好好去报道报道。

不知不觉都过年了，自己从一个高中生变成大学生了。
在新年的开始，写一写自己的感悟吧。

现在有这样的一个题目

输入格式 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间

输出格式 对于每次询问输出个数t，如l或r∉[1,m]输出 ERRER