![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
Love_xyh
这个作者很懒,什么都没留下…
展开
-
[HNOI2009] 梦幻布丁
如果每次将数量小的颜色,替换为数量大的颜色,那么由于一个格子,最多被换logn次,复杂度即为O(n log n)。 所以,我们就用f[x]记录:每个初始颜色为x的颜色,的当前值为多少。(因为根据sum大小换过了颜色) 而对于不同颜色的遍历,我们可以用类似链式前向星(或链表)的东西来存储。 #include <bits/stdc++.h> using namespace std; const int N=1e5+5,M=1e6+5; int n,m,opt,x,y,ans; int a[N],f[原创 2020-09-10 04:54:33 · 189 阅读 · 0 评论 -
洛谷 P1484 种树
用双向链表维护可反悔贪心。 当堆顶<0后直接break。 #include <bits/stdc++.h> #define int long long using namespace std; const int N=5e5+5; int n,m,ans; int a[N],l[N],r[N]; bool vis[N]; struct node { int id,v; in...原创 2020-02-20 13:34:13 · 88 阅读 · 0 评论