2025年2月11日
关于此题ABC_392_F - Insert [线段树二分][树状数组倍增]的一些总结
摘要： 传送门 首先需要用到一个trick：单点正向加入操作变成倒序删除操作。 即我们假定现在有序列1,2,...,n，倒序遍历所给序列，对于当前遍历到的i和a[i]，我们发现，如果在现有序列（即前面说的1,2,...,n）中找到最后一个为a[i]的位置j，i 阅读全文
posted @ 2025-02-11 13:12 孤枕 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
我命令你，喜欢我！