摘要：
思路: 题目性质: 将往上走没有收益的, 往下走也没有收益 (除非下面刚好有一个) 然后就考虑左右的清空, x轴, y轴为时间 , 然后 两两 之间可以到达时(赶在后面时间之前)来连一个边 按时间从小到大排序 DP[i] 表示 选i时吃的最多的兵 DP[I]= MAX(DP[J])+1 , j 是可 阅读全文
posted @ 2023-03-16 00:59
VxiaohuanV
阅读(32)
评论(0)
推荐(0)
摘要：
因为A,B长度相等, 明显要去以这个为单位长度去处理 然后 发现 1,2,,3,4... 满足调和级数 nlongn的复杂度, 阅读全文
posted @ 2023-03-16 00:27
VxiaohuanV
阅读(20)
评论(0)
推荐(0)
摘要：
思路: 性质一直都是1,N 的满区间 前面3个直接利用值域线段树即可 后面一个就利用优先队列存被改的数,然后暴力恢复就行, 因为最对被改m次嘛\\ #include<bits/stdc++.h> using namespace std; #define ll long long const ll m 阅读全文
posted @ 2023-03-16 00:15
VxiaohuanV
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号