此题实际数据范围

P1505 [国家集训队] 旅游

窝还因为尝试写线段树给洛咕贡献了一页多的评测量。。QAQ
by NaCly_Fish @ 2019-03-03 14:37:22

![](https://cdn.luogu.com.cn/upload/pic/47361.png)
by RiverFun @ 2019-03-03 14:38:02

松爷附体
by RiverFun @ 2019-03-03 14:38:25

![](https://cdn.luogu.com.cn/upload/pic/47361.png)
by 绝顶我为峰 @ 2019-03-03 14:38:30

# ![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)
by installb @ 2019-03-03 14:48:46

@[Steve_braveman](/space/show?uid=96570) 窝没有卡常。。除了写了读入输出优化
by NaCly_Fish @ 2019-03-03 14:50:36

![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)![](https://cdn.luogu.com.cn/upload/pic/47361.png)
by 绝顶我为峰 @ 2019-03-03 14:50:51

正确使用渐进记号，是 $\mathcal{O}(n^2)$
by 小粉兔 @ 2019-03-03 14:57:17

@[小粉兔](/space/show?uid=10703) 这里为啥不能用$\Theta$表示啊。。qaq
by NaCly_Fish @ 2019-03-03 17:31:23

| 下一页