wannafly
pubgoso
这个作者很懒,什么都没留下…
展开
-
2020 CCPC-Wannafly Winter Camp Day6 (Div.1&2) H. 异或询问
思路: 根据异或的性质,可以把∑lri⊕x\sum_l^r i \oplus x∑lri⊕x划分成一些连续的区间,对每个区间计算答案。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 2e5 + 10;#define fi first#define se sec...原创 2020-02-28 18:18:25 · 386 阅读 · 0 评论 -
2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E. 阔力梯的树
启发式合并即可#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 2e5 + 10;#define fi first#define se second#define pb push_backvector<int>v[N];int n,sz[N];v...原创 2020-02-24 15:12:27 · 260 阅读 · 0 评论 -
2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) F. 采蘑菇的克拉莉丝
树链剖分考虑只枚举和父亲、重儿子的边,还差所有轻儿子的贡献。于是修改的时候,往根跳,在轻重链交替的时候往轻边父亲打标记即可根。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6 + 10;#define fi first#define se second#d...原创 2020-02-24 15:08:24 · 257 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day1 I. K小数查询
做法:区间线段树套权值线段树本题细节有点多,调了一下午,心态爆炸。修改操作:把区间>x的数全部拎出来并单点修改他们在整个树上的值,并修改x处的值(所有修改都要定位到区间内),注意要更新到所有祖先节点。向下传标记的时候,就不用传到祖先节点了,只需要改自己的内层线段树。查询操作:把所有子区间拎出来,然后在上面二分即可。#include <bits/stdc++.h>usin...原创 2020-02-22 17:52:08 · 166 阅读 · 0 评论 -
2020 CCPC-Wannafly Winter Camp Day 2
045早上dls讲课是真的nb,讲的太好了!!!dlsnb!!!!下午比赛的时候,看一下A题,想了一会(很久?),最后发现大概是个推推贡献的题目吧?然后推出了用差分数组维护差分数组的这么个东西,然后做一做,但是最后的统计贡献,分子分母写颠倒了,,对着式子自闭半天嘤嘤嘤?之后看到了启发式合并的题目,我想这tm不是才讲过吗,但是好像是我第一次写呢?中间的一个细节调了很久才发现那地方的错误,修正...原创 2020-01-13 23:39:05 · 337 阅读 · 1 评论 -
2020 CCPC-Wannafly Winter Camp Day 1
紧张刺激(自闭)的camp开始了。首先感谢各位老师,志愿者的辛苦付出!一开始知道是jls出的题,感觉就会很自闭啊?结果确实也是这样子。开场我先扫了一下题,发现有个题很好做?(最先的时候没看清数据有非正数情况)写着写着终于发现数据包含负数了,随机自闭了一会,然后想想好像也挺好做吧?就开始慢吞吞的开始自闭讨论所有情况,写完跟暴力拍了拍,发现0的情况还得拎出来讨论一下,随即改了改,再拍没拍出错...原创 2020-01-13 00:48:21 · 298 阅读 · 0 评论