Naive Coder

摘要： 此博客仅为总结，不适合新手 线段树 线段树（segment tree）是一种维护区间信息的数据结构， 如下图 其特点在于运用了二分的思想，将一段长度为n的区间分开为logn层，然后我们每次查询区间时最多会访问logn个区间 下面代码风格可能由于历史悠久导致不同，所以最好不要学习我的代码，完整的线段树 阅读全文

摘要： 2131: 免费的馅饼 Description Input 第一行是用空格隔开的二个正整数，分别给出了舞台的宽度W（1到10^8之间）和馅饼的个数n（1到10^5）。 接下来n行，每一行给出了一块馅饼的信息。由三个正整数组成，分别表示了每个馅饼落到舞台上的时刻t[i]（1到10^8秒），掉到舞台上的 阅读全文

摘要： 1 无尽的矩阵(matrix.c/cpp/pas) 1.1 题目描述 从前有一个的小矩阵，矩阵的每个元素是一个字母(区分大小写)，突然有一天它发生了变异，覆盖了整个二维空间，即不停自我复制产生相同的矩阵然后无隙放置。现在二维空间已经被它占领了，但你只被告知了大小为R*C空间的内容(可能包含不完整的原 阅读全文