该文被密码保护。 阅读全文
posted @ 2018-07-16 21:45 Twilight_Sx 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ……普及组的题目都做不出来……(;´д`)ゞ……再这样下去要退役了啊…… 不过不管怎样感觉这题还是蛮好的,也要记录一下下~ 我们注意到数据的范围,n 是 1e5, 又有 1e5组询问,暴力大概是 \(n^{2}logn\) 的吧。这个数据范围提示我们处理一组询问的复杂度应该要控制在 \(logn\) 阅读全文
posted @ 2018-07-16 21:20 Twilight_Sx 阅读(281) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-16 21:05 Twilight_Sx 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-16 20:48 Twilight_Sx 阅读(2) 评论(0) 推荐(0) 编辑