复杂度

上来先留个心眼看看模数是不是质数 是质数啊那没事了 注意到值域和节点数量都相当小。这引导我们去枚举某个节点或某个值。 我们枚举潜入的城市 /(u/)，找出 /(d_v/) 比 /(…

LeetCode 738. Monotone Increasing Digits (单调递增的数字) 题目 链接 https://leetcode.cn/problems/mono…

二维带权数颜色。 根据套路，采用莫队套二维分块，没写过去看 P7448。 一维带权数颜色谁都会，记每个颜色的上一个与其颜色相同的位置 /(pre/)，问题转化为查询区间 /([l,…

CF484A Bits 题目 https://codeforces.com/problemset/problem/484/A 题解 思路 知识点：贪心，位运算。 每位独立考虑，要使…

高考结束之后进行简单估分，觉得复读和上带学五五开，所以先把写代码的能力捡起来再说。如果真的复读了又要停更一年了 这里都是简单题，建议初学者阅读学习。 CF1691E Number …

LeetCode 131. Palindrome Partitioning (分割回文串) 题目 链接 https://leetcode.cn/problems/palindrom…

区间本质不同逆序对，要求线性空间。 /(/mathcal O(n /sqrt n /times /sqrt n)/) 应该谁都会做，而且谁都知道不能过。 回顾 P5047，考虑莫队…

区间本质不同逆序对。 /(/mathcal O(n /sqrt n /times /sqrt n)/) 应该谁都会做，而且谁都知道不能过。 回顾 P5047，考虑莫队二次离线。 记…