摘要：
https://www.luogu.org/problemnew/show/P1823 自己只会一个log的 设取的人的位置分别是l,r(l<r) 这个做法大概是考虑枚举r，设法对于每个r求出有多少个满足的l 1 #include<cstdio> 2 #include<algorithm> 3 #i 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1121 不会做啊。。。 看题解讲的： 答案的两段可能有两种情况：一是同时包含第1和第n个，2是不同时包含第1和第n个 对于第二种可以先求出f[i],g[i]分别表示1..i和i..n的最大子段和，然后枚举断点解决 对于第 阅读全文