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

随笔分类 -  分治

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