博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  分治

小米邀请赛 决赛. B. Rikka with Maximum Segment Sum(分治 决策单调性)
摘要：咕了三个月的题 阅读全文
posted @ 2021-02-18 19:53 SovietPower 阅读(161) 评论(0) 推荐(1) 编辑
2020-2021 ACM-ICPC, Asia Seoul Regional Contest (G, L)
摘要：Camp Day2 (Morning) 阅读全文
posted @ 2021-01-27 23:52 SovietPower 阅读(409) 评论(0) 推荐(1) 编辑
2020ICPC 小米 网络选拔赛第二场 (A,C,F,G,I)
摘要：//// 阅读全文
posted @ 2020-11-11 11:30 SovietPower 阅读(310) 评论(1) 推荐(1) 编辑
BZOJ.5110.[CodePlus2017]Yazid 的新生舞会(线段树/树状数组/分治)
摘要：给定一个序列Ai。求有多少个子区间，满足该区间众数出现次数大于区间长度的一半。 n≤5×105, 0≤Ai<n。 阅读全文
posted @ 2019-04-15 19:40 SovietPower 阅读(232) 评论(0) 推荐(0) 编辑
BZOJ.4456.[ZJOI2016]旅行者(分治 Dijkstra)
摘要："题目链接" Description 给定n×m的带边权网格图。Q次询问从点(xi,yi)到点(xj,yj)的最短路。 n×m≤2×104,Q≤105. Solution 对分治线上的每个点进行一次Dijks 阅读全文
posted @ 2018-08-03 18:56 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑
洛谷.T22136.最长不下降子序列(01归并排序 分治)
摘要：给定一个长为n的序列，每次可以反转 [l,r] 区间，代价为 r−l+1。要求在4∗106代价内使其LIS长度最长，并输出需要操作的数量及每个反转操作。 阅读全文
posted @ 2018-02-22 06:29 SovietPower 阅读(297) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示