![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
lleozhang
这个作者很懒,什么都没留下…
展开
-
NOI 2017 整数
好玄学的线段树啊...调了半天的题,最后发现是传参的数据类型传错了(long long 传成了int),结果RE3小时...说下思路吧...其实主题思想很简单,就是把一个二进制数作为一个序列建立一棵线段树,然后各种维护即可当然这样会TLE或MLE之类的所以我们采用其他的策略:压位!!!这里我选择压60位。然后我们考虑:对一次修改操作,我们如何处理?首先,我们看一下这...原创 2018-09-06 16:06:53 · 428 阅读 · 0 评论 -
bzoj 1002
表示我这种蒟蒻面对这种递推第一思想显然是打表啊先贴个用来打表的暴力:#include <cstdio>struct node{ int l,r;}p[100005];bool used[100005];int f[100005];int n,cnt,cct;int findf(int x){ if(x==f[x]) { ...原创 2018-10-16 16:00:09 · 102 阅读 · 0 评论