摘要：
地址：https://www.acwing.com/problem/content/description/127/ 解析： 看到这种题，很容易想到，w,s的排序方法是关键点。 如果只排其中一个，不好想。 所以从局部出发，考虑交换两个相邻奶牛： 对于 i 牛 和 i+1 牛，我们对它俩进行分析。 发 阅读全文
posted @ 2020-11-13 20:56
liyexin
阅读(133)
评论(0)
推荐(0)
摘要：
地址：https://www.acwing.com/problem/content/description/804/ 一： 本来想的是差分做，但是范围是不允许开这么大的数组的。l,r<=1e9 所以考虑离散化。 发现n只有1e5，n个加操作，m个L,R，最多用到n+L+R个区间，也就是3e5。所以开 阅读全文
posted @ 2020-11-13 16:40
liyexin
阅读(133)
评论(0)
推荐(0)
摘要：
地址：https://www.acwing.com/problem/content/description/801/ 解析： 一：考虑暴力： for(i=1;i<=n;i++) for(j=1;j<=i;j++) if(check()) maxx 二：对于每一个i，看它之前的是否符合条件。考虑双指针 阅读全文
posted @ 2020-11-13 13:42
liyexin
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号