![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
rankYu
这个作者很懒,什么都没留下…
展开
-
【JZOJ4737】 金色丝线将瞬间一分为二
题目 思路因为是曼哈顿距离,所以x,y可以分开考虑法1每个点考虑单独贡献。x贡献:x∗比它小的数的个数−比它小的数的和+比它大的数的和−x∗比它大的数的个数x∗比它小的数的个数−比它小的数的和+比它大的数的和−x∗比它大的数的个数x*比它小的数的个数-比它小的数的和+比它大的数的和-x*比它大的数的个数 y亦然。用个splay维护一下?时间复杂度...原创 2018-08-22 11:11:06 · 384 阅读 · 0 评论 -
【JZOJ5439】 Calculate
题目简述n≤100000,m≤10000,k≤109n≤100000,m≤10000,k≤109n\leq100000,m\leq10000,k\leq10^9Bi≤109,Ai≤500Bi≤109,Ai≤500B_i\leq10^9,A_i\leq500思路看到式子果断拆有这样一个式子:⌊a−bc⌋=⌊ac⌋−⌊bc⌋−(a%c<b%c)⌊a−bc⌋=⌊ac⌋−...原创 2018-08-21 21:31:47 · 292 阅读 · 0 评论