首页 > TAG信息列表 > 6029
luogu #6029. 「雅礼集训 2017 Day1」市场
题面传送门 看到区间除应该能自然想到势能分析。 发现如果线段树上一个区间原来的极差是\(P\)，那么一次暴力递归以后极差会变成\(O(\frac{P}{d})\)级别的东西，每次修改操作影响的只有\(O(\log n)\)个区间，所以暴力递归直到全区间相等的复杂度是\(O(n\log n\log W)\)的。 但是你写了一HDU - 6029 G - Graph Theory
图论，思维，匹配 https://acm.dingbacode.com/showproblem.php?pid=6029 给 \(n\) 个点，每个点可以向它前面的点(序号小于 \(i\) )连边，或者不连。给定每个点连边的方案，问这样的图是否存在完美匹配。 可以从后往前考虑，如果这个点连边了，那么它前面的任意一个点必定都可以选它，那么可以使#6029. 「雅礼集训 2017 Day1」市场 [线段树]
考虑到每次除法，然后加法，差距会变小，于是维护加法lazytag即可 #include <cstdio> #include <cmath> #define int long long int read() { int x = 0; bool f = 0; char c = getchar(); while (c < 48) f ^= (c == '-'), c = getchar(); while (c > 47) x = x *[题解]LOJ_6029市场（线段树区间加/除
https://www.cnblogs.com/scx2015noip-as-php/p/loj6029.html 一开始以为裸的区间除，维护这一段是否全为0，后来发现还有加法，这样就会被卡了 这题除数达到了1e9，题解说在数很小除数很大的时候区间除会变成区间减，如一段序列由$x,x-1$组成，除一个$d$相当于减去了同样的变化量 所以我们需