-符拉迪沃斯托克-

题解

算法(1) 赛后补题(4)

/ 注册

全部文章 / 题解（共1篇）

洛谷P7577 「PMOI-3」简单模拟题

看到题目中一个求和我人就蒙了。。。这啥啊这是？？裸的暴力O(qn2)O(qn^2)O(qn2)，铁定TLETLETLE。。。得，照惯例先把里面的玩意拽出来搞事。首先要解决的是怎么在线计算F(l,r)F(l,r)F(l,r)，显然这个题我们不能用莫队了对吧。。。于是拿出主席树来维护。对于每...

二分查找主席树单调性

2021-10-10

0 507