随笔分类 -  oj - Codeforces

摘要：差分树状数组维护区间修改单点查询 或 并查集去除无用数据 好题摘记 阅读全文

摘要：摘记 阅读全文

摘要：B 题目链接：https://codeforces.com/contest/1748/problem/B What is the maximum possible length a diverse string? 100! 10个数字每个出现10次 暴力n*102 下见代码 #include<ios 阅读全文

摘要：C1 题目链接：https://codeforces.com/contest/1754/problem/C1 emmm，不知道怎么说，做的时候考虑的问题是我通过什么方法来划分整个数组使得题意成立，后面又困在怎么判断是否存在的问题。 经过一番他人的点拨之后，才明白其实还是自己的想法不太成熟。“Note 阅读全文

摘要：C-Permutation Operations 题目链接：https://codeforces.com/contest/1746/problem/C 此题着实不难，就是看你自己能不能想到那种构造的方法。自己做的时候没有很好的思路，所以参考了官方的解析（）。 个人觉得官方解析不错，一步一步来的蛮好。 阅读全文

摘要：C 题目链接：https://codeforces.com/contest/1744/problem/C C题一开始有个暴力的思路，就是从前往后搜索，找到当前c所对应的最近的g的路径，同时记录最大值。但是这个是O(n2)的时间复杂度，我猜可能过不了。《 待尝试 看了官方的解析，现在思考为什么他的方法 阅读全文