08 2023 档案

摘要：这个是结论题。显然第

a_{1, 1}

和

a_{2, n}

放最小的两个值最好，因为它们必经。第一个结论，若不交换两行间的元素，即每个元素已被确定在哪一行，则

a_{1, i} \leq a_{1, i + 1}, a_{2, i} \geq a_{2, i + 1}

，理由是对于 $i<j,a_{1,i}>a_ 阅读全文

posted @ 2023-08-08 14:33 Terac 阅读(2) 评论(0) 推荐(0) 编辑

摘要：前置知识：莫队二次离线。假设值域与

n

同阶。莫队二次离线后，问题转化为一段前缀中有多少个数是

x

的因数和倍数。

O (n)

次加点，

O (n \sqrt{m})

次查询。考虑加入

x

，当

x

作为询问中的倍数时，只需暴力把

x

的因数位置修改即可。因为 $[1,5\tim 阅读全文

posted @ 2023-08-03 09:25 Terac 阅读(7) 评论(0) 推荐(0) 编辑

昵称： Terac
园龄： 1年
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Terac