莫队
Akakii
_(:з」∠)_
展开
-
JZOJ4739. Ztxz16学图论
题目大意 给定N个点,M条无向边,Q个询问,每个询问给定(L,R),问连上第L-R条边后,图中有多少联通块(询问之间互不影响)。 Data Constraint N,M,Q≤200000原创 2016-09-03 11:45:30 · 826 阅读 · 0 评论 -
5023. Squence
题目大意 给定一个长度为nn的序列AA,有mm个询问,每次询问[l,r][l,r],求∑i=lr∑j=lrω(gcd(Ai,Aj)) ω(x)是x不同质因子的个数。 Data Constraint n,m≤100000,Ai≤10000000原创 2017-03-29 11:39:24 · 744 阅读 · 0 评论 -
JZOJ4999. 螺旋序列
题目大意 定义一个长度为m序列b被称为螺旋序列当且仅当b1=bm且对于1≤i≤m有bi≤b1 现有一个长度为n的序列a和q个询问,每个询问用l,r两个参数描述,表示询问区间[l,r]的最长连续子螺旋序列的长度。 Data Constraint n,q≤5∗10^5原创 2017-03-14 08:42:01 · 886 阅读 · 0 评论 -
Hackerrank Week of Code 30 Range Modular Queries
题目大意 给定一个长度为n的序列,有q个询问,每个询问要求[l,r]之间有多少个ai % x=y Data Constraint n,q,ai≤4×10^4原创 2017-03-25 11:44:13 · 416 阅读 · 0 评论