摘要:
Description n < = 1 0 18 n<=10^{18} n<=1018,保证 g c d ( a , b ) = 1 gcd(a,b)=1 gcd(a,b)=1 Solution 考虑计算大于等于 t t t的第一个满足 f ( x , k ) = s f(x,k)=s 阅读全文
摘要:
Description 有一个大小为 n ( n ≤ 1 0 9 ) n(n≤10^9) n(n≤109)的排列和 m ( m ≤ 50 ) m(m≤50) m(m≤50)个限制,每个限制 ( l , r , q ) (l,r,q) (l,r,q)表示在区间 [ l , r ] [l,r] [l,r 阅读全文
摘要:
Description Solution 离线以后点分 对于每个点,都用这个点的祖先把这个点的子树更新一遍, 考虑到操作时间早的才能更新晚的和题目中说的“路径上边权都大于等于 v a l val val”, 那就用树状数组做一下二维偏序就行了 Code #include<bits/stdc++.h> 阅读全文