![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 79
HuGhDaBao
这个作者很懒,什么都没留下…
展开
-
2019牛客多校第九场 H.Cutting Bamboos
#include<bits/stdc++.h>#define rep(i,t) for(int i=1;i<=n;i++)typedef long long ll;using namespace std;double eps=1e-8;int a[200009];int b[200009];struct node{ int l,r; ll sum; int ...原创 2019-08-16 18:20:13 · 146 阅读 · 0 评论 -
2019牛客多校第十场 F.Popping Balloons
使用线段树,将(1,1+r,1+2r),(2,2+r,2+2r),(3,3+r,3+2*r)以此类推,每个看成一个节点,对y进行建树,然后枚举x,维护最大值即可。代码如下:#include<cstdio>#include<algorithm>#include<string>#include<vector>using namespace s...原创 2019-08-17 17:56:28 · 126 阅读 · 0 评论