摘要：
整天初赛题做做，生活没有希望 用单调队列优化的dp 因为满足后来的总比先来的（在某些方面）更优 所以能用单调队列 n2变成n 阅读全文
posted @ 2016-08-09 14:02
汪立超
阅读(510)
评论(0)
推荐(0)
摘要：
学莫队必做题，，，但是懒得写。今天来填个坑 莫队水题 莫队实际上就是按一个玄学顺序来离线计算询问，保证复杂度只会多一个n1/2，感觉是玄学（离线算法都很玄学） 易错点：要开long long（卡我半天） 阅读全文
posted @ 2016-08-09 11:05
汪立超
阅读(180)
评论(0)
推荐(0)
摘要：
查询代码如上 初始化代码如上 （懒得贴build了，而且各题目有所不同） 在build中，每次到一个点的时候记录一下，每找完一个儿子再记录一次 容易写错的点（也就我这种蒟蒻才会写错这么简单的东西吧） 1.找的时候找的是pos，不要用原数 2.初始化的时候k永远大于等于i/2小于i 3.比较的是h，返 阅读全文
posted @ 2016-08-09 09:55
汪立超
阅读(190)
评论(0)
推荐(0)
摘要：
这题是学主席树的时候就想写的，，， 但是当时没写（懒） 现在来填坑 = =日常调半天lca（考虑以后背板） 主席树还是蛮好写的，但是代码出现重复，不太好，导致调试的时候心里没底（虽然事实证明主席树部分没出问题） 顺便吐槽：spoj上内存限制1.5G实在太6，，， 导致我乱开数组，交bzoj的时候ML 阅读全文
posted @ 2016-08-09 08:25
汪立超
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号