首页 > wyh的天鹅
开通博客写题解
头像 威风镰鼬
发表于 2021-08-03 17:26:20
思路 学艺不精，交splay结果WA了，还找不到问题。所以我还是用了vector写。保持vector是有序的，插入和删除的时候二分，复杂度很优。记得要清空vector。 代码 #include<bits/stdc++.h> //#define int long long using na 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 fyx哥哥
发表于 2022-09-24 22:09:14
离散化去重之后，通过树状数组或线段树维护，查询使用二分，插入删除直接维护，复杂度nlogn #include<bits/stdc++.h> using namespace std; inline int lowbit(int x){return x&-x;} const int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”