galiqing的博客

要求用优秀的复杂度求静态RMQ 这道题首先肯定不能带log，那可以考虑离线做，让询问右端点递增。 枚举右端点，用并查集fa[i]表示i~r的极值所在的位置，然后可以发现改变的位置可以用单调栈来解决， #include<cstdio> #include<cstring> #include<cmath> #include<algorithm

有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右或从右到左一个一个取出），使得不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。 这道题先推一下式子。满足从左到右条件时需要sum[p][i]-sum[p][l-1]>=sum[j][i]-sum[j][l-1]，那移一下，变成sum[p][i]-sum[j][i]&g...