临界点
rankYu
这个作者很懒,什么都没留下…
展开
-
【JZOJ4737】 金色丝线将瞬间一分为二
题目 思路 因为是曼哈顿距离,所以x,y可以分开考虑 法1 每个点考虑单独贡献。 x贡献:x∗比它小的数的个数−比它小的数的和+比它大的数的和−x∗比它大的数的个数x∗比它小的数的个数−比它小的数的和+比它大的数的和−x∗比它大的数的个数x*比它小的数的个数-比它小的数的和+比它大的数的和-x*比它大的数的个数 y亦然。 用个splay维护一下? 时间复杂度...原创 2018-08-22 11:11:06 · 403 阅读 · 0 评论 -
【JZOJ5439】 Calculate
题目简述 n≤100000,m≤10000,k≤109n≤100000,m≤10000,k≤109n\leq100000,m\leq10000,k\leq10^9 Bi≤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 · 293 阅读 · 0 评论