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