啊哈过啦过啦!!!
当前层往下找时要添加到lazy上,而往上回时维护s值 |
|
卧槽。。原来不用优化。。。害咱写得那么开心。。。
题目 832 [USACO]总分
2013-04-10 20:52:44
|
|
ax≡gcd(a,n) (mod n)
。。。 开始的时候搞成了 ax≡1 (mod n)
题目 544 [HAOI 2011]向量
2013-04-10 17:17:42
|
|
好坑爹,完全不知道之前为什么错,之后为什么又对了。。
题目 137 [USACO Feb08] 连线游戏
2013-04-10 17:02:54
|
|
线段的权值并非其长度,而是长度-1(因为有重叠)
|
|
“启发自”的意思就是……你懂得
|
|
诡异的题目描述
题目 60 不听话的机器人
2013-04-10 11:42:56
|
|
记得开int64。。。
题目 1348 [HNOI 2012] 矿场搭建
2013-04-10 07:54:07
|
|
暴力摩托 和这题是差不多的,很有意思的题!
题目 1301 [HAOI 2006]旅行
2013-04-09 20:19:18
|
|
有重复元素的集合的排列问题
题目 443 [HAOI 2010]计数
2013-04-09 19:14:30
|
|
求AHOI的数据
页面 28 [题目] 省选试题索引
2013-04-09 19:08:34
|
|
第一次知道线段树查询的时候也要push= =
|
|
如果D的范围大一点,就像网络流了
题目 217 [USACO Open05] 疾病管理
2013-04-09 14:56:30
|
|
new 操作貌似会发生很奇怪的错误....只能预先开个内存池了
题目 257 动态排名系统
2013-04-09 09:47:19
|
|
数据卡时间,我后几组都是1点几秒。。。
题目 1272 [AHOI2009] 行星序列
2013-04-09 09:24:14
|
|
果的线段树,居然卡内存= =
|
|
。。。不删点(隔离割顶)就很难搞呃。。。
开始的时候求割顶写错了 然后。。。试试不删点可行否。。。。然后发现我算出来的是双连通分量而不是“删掉”割点后的联通块。。。
题目 1348 [HNOI 2012] 矿场搭建
2013-04-07 22:14:12
|
|
把Q的规模当成N的规模了……太脑残了= =
|
|
写完平衡树忘了把暴力程序代码删掉。。。。。
题目 859 数列
2013-04-07 15:55:02
|
|
deque崩了,vector没事
终于相信vector比deque强了…… |