SiriusRen

摘要： 半平面交的板子 阅读全文

摘要： 思路： （我也不知道这是不是正解） ST表预处理出来原数列的两点之间的min 再搞一个动态开节点线段树 节点记录ans 和标记 lazy=-1 当前节点的ans可用 lazy=0 没被覆盖过 else 区间覆盖 push_up的时候要注意好多细节,, 数组尽量往大开 阅读全文

摘要： 考的时候写出来了前4道... ORZ yzy Rank7 A题 考的时候SB 了 r-l<=100的时候搞了个暴力判了判.. 应该是这样的.. B 构造 aabbaabb... C 贪心 1->n->2->n-1..... 判一下奇偶 D 乱搞 E max(s[i]) 贪心染色 别问我为什么 F 保 阅读全文

摘要： //By SiriusRen #include #include #include using namespace std; const int N=200050; int n,q,cnt,dfn[N],last[N],tree[N*16],lson[N*16],rson[N*16]; int first[N],next[N],v[N],w[N],tot,root[N],fa[N]... 阅读全文

摘要： 思路： 1. 二分+后缀数组 2.SAM 阅读全文

摘要： 思路： 一个串建SAM 另一个串在SAM上跑 阅读全文

摘要： 思路： 注意到len<=10 按照权值max-min<=sqrt(n)*len 分块 记一下前缀和 每修改sqrt(n)次以后重新分块 修改的时候整块打标记 两边重构 （这题常数卡得要死 找同学要来fread才过） 修改的时候整块打标记 两边重构 （这题常数卡得要死 找同学要来fread才过） 查询 阅读全文

摘要： 思路： $(m％k+n％k>=k) *phi(k)$ $我们不妨设n=q_1k+r_1　m=q_2k+r$2 $n+m=(q_1+q_2)k+r1+r2$ ${\lfloor}\frac{n+m}{k}{\rfloor}-{\lfloor}\frac{m}{k}{\rfloor}-{\lfloor} 阅读全文

摘要： 阅读全文

摘要： 思路： $\Pi_{i=1}^n\Pi_{j=1}^m f[gcd(i,j)]$ $=\Pi_{d=1}^n\Pi_{i=1}^{\lfloor\frac{n}{d}\rfloor}\Pi_{j=1}^{\lfloor\frac{m}{d}\rfloor}f[d]*(gcd(i,j)==1)$ $\ 阅读全文