会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
对自己的爱好和目标负责
博客园
首页
新随笔
联系
管理
订阅
04 2018 档案
可持久化线段树 区间第k大/小
摘要:最重要的启示: 1.一定要对拍 2.如果错了顶多调3分钟,调不出来赶紧重写 事实证明:重构代码比调试效率高得多!!! http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1175 一个长度为N的整数序列,编号0 - N - 1。
阅读全文
posted @
2018-04-04 09:29
better?
阅读(564)
评论(0)
推荐(0)
HAOI2016找相同字符
摘要:bzoj4566 / loj2064 题目 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 L<=200000 做法一:后缀自动机 注意: 当前匹配到的长度不一定是当前节点的最长长度 所以:在53、57行统计有关当前节点答
阅读全文
posted @
2018-04-03 18:17
better?
阅读(147)
评论(0)
推荐(0)
zhx p111
摘要:T1咕 区间除法(若可整除),区间求和 1≤N,M≤10^5,0≤a1,a2,a3...an≤10^6,1≤v≤10^6,1≤l≤r≤N 注意: 1.数组开大了会RE!!! 最好不要超过107 (ytez的oj上过了 6*107) 2.一个数的约数个数上限是 √n 然而远远不到 所以链表数组不用开到
阅读全文
posted @
2018-04-02 14:23
better?
阅读(173)
评论(0)
推荐(0)
公告