CDQ分治……
求凸线的时候要注意坐标相等的情况,包括重合与斜率不存在 |
|
居然tm的是小于关系,我...........看好题目太重要了..............
题目 1184 [Vijos 1291] 苹果摘陶陶
2014-07-06 16:22:41
|
|
|
|
写得太丑陋,第一道RMQ。逗比无数次。
|
|
好吧就是暴搜……可能当年内存没这么大吧
|
|
真dog
|
|
尼玛交了三遍。。。
|
|
表啊 表啊 表
|
|
看错题了!!!!!!!!同 139 [USACO Feb08] 麻烦的聚餐
|
|
英语没学好
|
|
这道题是有多坑!!! 题目描述有问题!!!!!
|
|
表示这题很坑爹
题目 36 求和问题
2014-07-04 16:05:34
|
|
题目 1424 [NOIP 2001]求先序遍历
2014-07-04 14:37:24
|
|
好像8皇后......
题目 959 火力网
2014-07-04 14:33:24
|
|
怎么看怎么像网络流
题目 1439 [NOIP 2013]货车运输
2014-07-04 09:05:01
|
|
题目 526 [HDU 1512] 爱争吵的猴子
2014-07-03 20:04:57
|
|
启发式并查集!受教了!
|
|
上午讨论的方法可以A 应该是你打狗了,自己再调调,我已经用你的号A过一遍了,目前排名第二
回复:(谢了)
题目 526 [HDU 1512] 爱争吵的猴子
2014-07-03 18:56:38
|
|
纯模拟0.003s......
|
|
回复 @天一阁 :
另外一种做法,离线操作,按照读入顺序,进行并查集操作,按照读入顺序把相邻的放在一起,然后建线段树,然后就是单点修改,询问区间最值问题。 理论的时间复杂度最优,为 m*log(n)。但是实际结果并不是很理想,因为线段树太慢了。 |