摘要：二分法求LIS的本质并不是二分，而是存储整个序列数据的数组f[n]。 我们考虑到，f[i]实际上是长度为i的上升序列的"最后一个值"，那么我们把他们拟人化，看看他们自己希望怎么更新。 假设我是f[3]=4，我的好朋友是f[4]=6。那么，如果“我”可以通过拓展一个大于我末尾的数字来更新自己，那我肯定 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/T206418 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int MAXN=200000*25; i 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/T206189 #include<cstdio> #include<algorithm>//用到lower_bound using namespace std; const int MAXN=1e6+10;//注意范围 in 阅读全文

摘要：一、整体流程 晚了一小时参赛，被第一道题卡了许久，下一道题卡常卡了许久后火速做完了另外两道暴力 比赛链接 二、具体题目 1.问题 H：括号匹配 (1)读题 ①场上：场上考虑到用栈，放进去左括号后遇到右括号出栈，如果不是需要的括号则返回NO。一开始没有考虑到同等大小的左右括号必须相互匹配，循环判断了每 阅读全文

摘要：读题 由题意知道，最终只能减到0。那么可将最小值代表为0，其他值减去最小值。接下来获取最大的k，k满足能将每个数减到0。 场上思路 既然k可能成立，也可能不成立，那么可以从a[i]的范围出发进行二分，如果这个k能成立，那么就贪心的向大走。 反思 场上思路没有考虑到k不存在充分性。换言之，代码无法实现 阅读全文

摘要：题目地址 个人思路： 显然是二分，但是有几个点要注意. 左边界l需要初始化为数列中的最大值，否则就要在judge方法中进行繁琐的判断 m是分成的段数，实际只能分m-1次 洛谷的评测机不会给变量自动赋值，需要手动初始化l,r 阅读全文

摘要：问题背景与解析 在一般情况下，二分判定性问题都带有"最小化最大值"（即常说的"最大值最小"）等特征。在具体的实现中，二分部分的代码往往是直接二分题目所需的答案，并判断能否达到当前所二分的值。 该过程的主要考点有两个。第一是对二分这种思维方式的掌控，第二是代码的实际编写能力。对于第一个考点，需要在透彻 阅读全文

摘要：题意： 题目说明： 在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站和。特别地，1号基站是通信公司的总站，N号基站位于一座农场中，现在，农场主希望对通信线路进行升级，其中升级第i条电缆需要花费(1 ≤ ≤ 1,000,000)。 电话公司正在举行优惠活动。农场主可以指定一条从1号基站到N号基站 阅读全文