摘要：
网址：http://codeforces.com/problemset/problem/1195/E 题意： 给出一个矩阵，求以$(x,y)$为左下角，长度为$(a,b)$的子矩阵的元素的最大值。 题解： 一、二维ST表： 见以下博客，同类型，可照搬： https://www.cnblogs.com 阅读全文
摘要：
网址：https://vjudge.net/problem/POJ-2019 题意： 给出一个矩阵，求左下角坐标为$(x,y)$，长度为$b$的正方形的包含的数的最大值和最小值。 题解： 一、二维ST表： 一维$ST$表可以快速处理一维$RMQ$问题，这次是二维问题，好，那就上二维$ST$表，构造方 阅读全文
摘要：
网址：https://scut.online/p/106 题意： 给出一个点权树以$1$为根节点，求子树有几个节点的权值小于等于$k$。 题解： 主席树版本，先对树$dfs$求出第一次进入某节点的时间戳，然后同时处理出子树的节点数，然后求出的$dfs$序中某节点的时间戳后长度为该节点的子树的大小$- 阅读全文
摘要：
网址：http://codeforces.com/problemset/problem/1202/B 题意： 这个题真的挺绕的，草（中日双语），就是给出一串序列，然后你可以往里面填数，使得填数后的序列可以被$x-y$计数器输出。$x-y$计数器的工作方式是：初始是$0$，每一步加上$x$或者加上$y 阅读全文