会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
27
28
29
30
31
32
33
34
35
···
39
下一页
2017年12月3日
spoj375
摘要: 题解: 树链剖分的模板题 具体代码详见网上的其他代码 代码:
阅读全文
posted @ 2017-12-03 19:33 宣毅鸣
阅读(184)
评论(0)
推荐(0)
编辑
2017年12月2日
bzoj2209
摘要: 题解: splay打标机 往下传递 记录x,y为化简后,区间有多少(,) 代码:
阅读全文
posted @ 2017-12-02 20:27 宣毅鸣
阅读(125)
评论(0)
推荐(0)
编辑
ural1469
摘要: 题解: 从左往右加入每一个点 判断一下和,pre,nxt是否相交 删除得时候也要判断 代码:
阅读全文
posted @ 2017-12-02 17:58 宣毅鸣
阅读(176)
评论(0)
推荐(0)
编辑
2017年11月30日
主席树总结
摘要: 做完了老师布置的主席树,总结一下 1.求区间k大值(比k小的个数) 做法:首先建立n个至于线段树 然后按照主席树的方法建立 每次考虑往那一边走 2.查询区间和(区间修改+查询过去) 做法:按照1的做法,只不过多了区间修改 区间修改打lazy标记 3.求区间不同数的个数 做法:在上一次出现的位置标记
阅读全文
posted @ 2017-11-30 20:13 宣毅鸣
阅读(186)
评论(0)
推荐(0)
编辑
zoj2112&&bzoj1901
摘要: 题解: 可修改的主席树 一开始,我就按照最暴力的方法,空间nlognlogn 然后zju上面过不了,bzoj没有权限号 然后,参考了往上的论文,发现可以把初始的主席树先建好 然后,每次只需要维护修改的就可以了 而且修改的内容只有2个数字 可以快那么一些 代码:
阅读全文
posted @ 2017-11-30 20:05 宣毅鸣
阅读(165)
评论(0)
推荐(0)
编辑
zoj3888
摘要: 题解: 维护比这个大的第二大 代码:
阅读全文
posted @ 2017-11-30 17:59 宣毅鸣
阅读(101)
评论(0)
推荐(0)
编辑
2017年11月29日
hdu3874
摘要: 题解: 和上一题基本相同 插入的时候变一下数值 具体看http://www.cnblogs.com/xuanyiming/p/7921926.html 代码:
阅读全文
posted @ 2017-11-29 18:01 宣毅鸣
阅读(165)
评论(0)
推荐(0)
编辑
spoj D-query
摘要: 题解: 主席树 当一个数加入的时候,如果还没有出现过,就把0加一 如果出现过,就在最近出现的位置加一 查询的时候,查询以y为根,0-x-1 减去以x-1 为根,0-x-1 代码:
阅读全文
posted @ 2017-11-29 17:54 宣毅鸣
阅读(173)
评论(0)
推荐(0)
编辑
2017年11月28日
hdu4348
摘要: 题解: 因为卡空间,所以直接到spoj上面去做了 区间修改的线段树 但是加lazy会把之前的操作修改 正确的解法是lazy不下传,只是在当前计算 但是听说可以记录时间的下传,我弱弱不会 代码:
阅读全文
posted @ 2017-11-28 20:24 宣毅鸣
阅读(335)
评论(0)
推荐(0)
编辑
2017年11月27日
hdu4417
摘要: 题解: 主席树,查找前y+1个,减去前x个 当然也可以树状数组+离线 细节注意处理(当h小于任何一个数和没有出现过的时候) 代码:
阅读全文
posted @ 2017-11-27 19:02 宣毅鸣
阅读(249)
评论(0)
推荐(0)
编辑
上一页
1
···
27
28
29
30
31
32
33
34
35
···
39
下一页
公告