题解看这里:https://www.cnblogs.com/XLINYIN/p/11780232.html
|
|
MMP调了好久结果无脑int改long longA掉!不相信int了
题目 795 [HAOI 2012]高速公路
2018-04-12 17:17:25
|
|
下一个发评论的人是傻逼↓↓↓
题目 795 [HAOI 2012]高速公路
2018-04-12 17:14:23
|
|
emmm,注意区间是否取到端点值的问题!
题目 795 [HAOI 2012]高速公路
2018-04-12 09:07:07
|
|
各种忘开long long……
|
|
GG
|
|
标记永久化强无敌
|
|
暴力求导(其实是降次),之后splay硬上就好了,时间复杂度O(nlogn)(不要常数)
|
|
用范浩强treap水过,哈哈哈
|
|
|
|
感觉吉利的脑洞有些大...3091: 城市旅行这题代码可以贴过来....LCT当线段树用....极限点1.4s蛤蛤
|
|
至少推出了三个不等价的公式……吐血
题目 795 [HAOI 2012]高速公路
2015-04-06 17:39:18
|
|
这题的推公式过程挺有意思的= =
|
|
这个题设计的比较坑,我本来用的调用类函数,但是常数太大,导致后6组的时间都是3~4s然后就巨坑了
后记:其实是评测机问题,noilinux那个很慢(内存分配有问题)然后就..
题目 795 [HAOI 2012]高速公路
2012-06-12 17:07:09
|