随笔分类 -  二分,分治,三分

摘要:题目链接:https://www.luogu.com.cn/problem/P3168 题解: 主席树可以解决一类j静态区间第 k 小的[问题](https://www.luogu.com.cn/problem/P3834),我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树,然后发 阅读全文
posted @ 2023-06-18 15:53 SkyRainWind 阅读(28) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.com.cn/problem/P2839 题解: 考虑二分中位数 m,如果数 m 就取 1 否则取 -1,那么 m 是中位数的必要条件是区间和 0,最大的中位数就是二分出来 m 的最大值 如果直接枚举 m 的大 阅读全文
posted @ 2023-05-15 20:27 SkyRainWind 阅读(22) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://codeforces.com/contest/1783 连续三场出4题,还行(其实感觉有两场的E都是会做的) A 水题 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define debu 阅读全文
posted @ 2023-01-10 22:33 SkyRainWind 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://atcoder.jp/contests/arc101/tasks/arc101_b 题解: 直接求序列的中位数不好求,考虑分析性质: 设bi=(1)[aik],如果[l,r]的中位数小于 k,那么b的和一定大于0,而且这个和一定随k增大 阅读全文
posted @ 2022-10-11 09:27 SkyRainWind 阅读(21) 评论(0) 推荐(0) 编辑

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