摘要: 传送门 容易想到同时维护ai+iaii,但是我一开始的做法是更新后再扫一遍才能更新出答案,这样不仅时间上爆炸,答案还更新不全。其实完全可以push_up的时候更新答案,这样不仅不会浪费复杂度,还不会漏情况 ```cpp #include<bits/stdc++ 阅读全文
posted @ 2025-02-28 18:49 孤枕 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 传送门 一开始想法是对的,但是写的丑了导致大数据一直没过去 由于我们只关心所选的区间长度和剩余的点的数量,并不关心具体选了哪些点,所以按照反悔贪心一贯的,用优先队列来储存选了哪些区间和哪些区间未选,剩余点的数量用n,m表示即可。用l,r双指针的方式从首尾选区间固然可以,但是这样就维护了额外的多余的量 阅读全文
posted @ 2025-02-28 15:17 孤枕 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 记录解决这道题过程中先后的疏忽 #include<bits/stdc++.h> using namespace std; long long t; const long long N = 2e5 + 10; long long n,a[N],ans; long long Prime[N],tot,p 阅读全文
posted @ 2025-02-28 11:23 孤枕 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
相见争如不见,多情何似无情。