二分文章列表


二分

[luoguP2336] [SCOI2012]喵星球上的点名(后缀数组 + 暴力)

传送门 原本的想法是把所有的串不管是名字还是询问都连起来,记录一下询问串在sa数组中的位置 对于每个询问可以在sa数组中二分出左右边界,第一问用莫队,第二问差分乱搞。 结果发现我差分的思路想错了,先写...,,,

[BZOJ1594] [Usaco2008 Jan]猜数游戏(二分 + 并查集)

传送门 题中重要信息,每堆草的数量都不一样。 可以思考一下,什么情况下才会出现矛盾。 1.如果两个区间的最小值一样,但是这两个区间没有交集,那么就出现矛盾。 2.如果两个区间的最小值一样,并且这两个区...,


共2页/12条 首页 上一页 1 2 末页


香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图