摘要:
权值线段树套线段树模板 区间每个可重集插入一个数 把权值放外边,内部维护区间 在权值线段树上二分,内部查询数量 \(\text{Code}\) #include <cstdio> #include <iostream> #define LL long long using namespace std 阅读全文
posted @ 2021-10-05 20:28
leiyuanze
阅读(50)
评论(0)
推荐(0)
摘要:
\(\text{Problem}\) 给出一个字符串,求经过重新排列的另一个字典序最小的字符串,满足:相同的位置上 原串与结果串的字符不同。不存在则输出空串。 \(\text{Solution}\) 考虑从第一位开始枚举匹配 如果这位匹配(即两个都不相同)某个字符后可以判断出剩下的字符能否合法匹配 阅读全文
posted @ 2021-10-05 16:30
leiyuanze
阅读(49)
评论(0)
推荐(0)