摘要：
原题链接 题解 分析 设答案为ans，那么大于ans，肯定不成立，小于ans成立，这符合二分答案的特点 然后使用unordered_set和substr进行查重 substr:第一个参数为开始项，第二个参数为要截取的长度 代码 #include "iostream" #include "string 阅读全文
posted @ 2023-02-15 22:09
Cheng_Mao
阅读(24)
评论(0)
推荐(0)
摘要：
原题链接 分析 前缀和和差分算法，能够用线性的时间解决问题，将时间复杂度降为O(n) 比如这道题，如果暴力的话，每次进行ai操作的时候都要进行循环，效率很低 一般题里只要说将某范围内测数据全部改变，就需要前缀和/差分算法 过程 有一个b数组，称为差分数组，对v数组的操作结果都存在b数组里 每次进行新 阅读全文
posted @ 2023-02-15 21:11
Cheng_Mao
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号