摘要：
https://codeforces.com/problemset/problem/2020/D 题面： 思路：并查集加合并区间，然后发现一个大佬的并查集板子很好 #include <bits/stdc++.h> using namespace std; struct DSU { std::vect 阅读全文
posted @ 2024-10-10 22:36
WHUStar
阅读(70)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P1801 题目： 思路： 非常有意思的双根对顶堆。具体来说就是一个大根堆+一个小根堆，然后不断淘汰，用大根堆当基底，每次输出小根堆的top并放到大根堆中。 代码： #include<bits/stdc++.h> using n 阅读全文
posted @ 2024-09-09 16:37
WHUStar
阅读(34)
评论(0)
推荐(0)
摘要：
1.使用Dev-C++查看数组中的变量值而不是数组地址 https://blog.csdn.net/weixin_44841943/article/details/107271834 2.dev设置c++17 阅读全文
posted @ 2024-09-09 16:04
WHUStar
阅读(34)
评论(0)
推荐(0)
摘要：
链接 https://codeforces.com/problemset/problem/161/D 题目 思路 点分治的板子。但是得改改。 改的地方就是增加一个桶，然后相和为k的两个数量乘一下。 主要还是理解点分治代码为主 代码 #define _CRT_SECURE_NO_WARNINGS #i 阅读全文
posted @ 2024-08-02 00:52
WHUStar
阅读(18)
评论(0)
推荐(0)
摘要：
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<string> #include<s 阅读全文
posted @ 2024-08-01 23:51
WHUStar
阅读(14)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.com.cn/problem/P3128 题目 分析 LCA+树上差分。思路就是先定义1为根节点，然后进行dfs1的预处理，配置好LCA的环境。然后条件思路就是端点++，lca--，lca的父亲（fa[lca][0]）--。最后再做树上前缀和。就是从根节点开 阅读全文
posted @ 2024-07-21 20:39
WHUStar
阅读(14)
评论(0)
推荐(0)
摘要：
链接 https://codeforces.com/problemset/problem/1941/E 题目 思路 比较容易想到的一道题（但是之前想了好久hhh）。首先题意是对一连串的桥的代价求和，不难想到是前缀和求区间最小。那么就可以拆分这题为每行处理。容易想到dp，而且dp的过程也比较简单：设d 阅读全文
posted @ 2024-07-21 18:13
WHUStar
阅读(16)
评论(0)
推荐(0)
摘要：
链接 https://codeforces.com/problemset/problem/1779/C 题目 思路 1-m的前缀和最小。那么显然知道[1,m-1]的前缀和更大，所以a[m] 代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> # 阅读全文
posted @ 2024-07-21 15:51
WHUStar
阅读(67)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.com.cn/problem/P1637 题目 思路 事实上和求逆序对的题目有点像，但是求的是同序对（？。 先回顾下树状数组求逆序对的题目。 https://www.cnblogs.com/zzzsacmblog/p/18314521 这个总的思路其实就是前 阅读全文
posted @ 2024-07-21 15:29
WHUStar
阅读(20)
评论(0)
推荐(0)
摘要：
节选自算法竞赛 注意观察逆序和顺序的差异性 添加的离散化操作可以通过定义全局变量cnt和映射（map）来实现离散化。 阅读全文
posted @ 2024-07-21 15:25
WHUStar
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号