高精度
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 评论