摘要：
题目链接：https://www.luogu.com.cn/problem/P2161 题意： 若干个a操作和b操作 a操作：给定l,r，删除线段中与[l,r]有交集的区间，输出删除的区间个数，并且[l,r]进入线段 b操作：输出线段有多少个区间 思路： 看到题解写的STL写法，感到惊奇。 定义结构 阅读全文
posted @ 2025-05-01 19:11
Marinaco
阅读(17)
评论(0)
推荐(0)
摘要：
逆序对本质是（一个数和在它前面且大于它的数的序偶）的集合 对于求逆序对的树状数组，我们将它视为一个桶 用于快速统计一个数前面比它小的有多少个 （因为树状数组能够快速求和） 由于已经知道它前面有多少个数了（i-1个） 那么（前面数的总数-前面比它小的数）=前面比它大的数 = 该元素为第一关键字的逆序对 阅读全文
posted @ 2025-05-01 17:42
Marinaco
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/record/215601289 题意： 给定两个数列，规定S=(ai-bi)^2(1<=i<=n)求和 为了使S最小，求移动bi的最小次数（每次移动可交换相邻两个数） 思路： 首先发现S=ai2+bi2 - 2xaixbi 前两项无法改变 阅读全文
posted @ 2025-05-01 17:32
Marinaco
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/2104/problem/E 题意： 题目中出现的字符串字符都是前k个字符 给定一个字符串s，和若干个字符串t。 对于每一个字符串t，求使得它不再是s的子序列所需要增加的最小字符数量 思路： 由于需要快速查找每个字符串t最后一个 阅读全文
posted @ 2025-05-01 16:43
Marinaco
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号