摘要：
题目链接：https://leetcode-cn.com/problems/container-with-most-water/description/ 给定 n 个非负整数 $a_1,a_2,\cdots,a_{n-1},a_n$，每个数代表坐标中的一个点 $(i, a_i)$。在坐标内画 n 条 阅读全文
摘要：
题目链接：传送门 题目链接：https://www.luogu.org/problemnew/show/P4168 题解： 经典的在线求区间众数的问题，由于区间众数不满足区间可加性，所以考虑分块，假设分块长度为 $S$，则总共分成 $T=N/S$ 块， 对于每个询问 $[l,r]$，设点 $l$ 在 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6229 转载： https://blog.csdn.net/Anna__1997/article/details/78494788 题目大意 N * N的区域内，有K个格子不能到达，机器人从(0, 0)出 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Descrip 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/31436 作为一名车手，为了提高自身的姿势水平，平时的练习是必不可少的。小 J 每天的训练包含 $N$ 个训练项目，他会按照某个顺序依次练习这些项目。出于一些玄妙的原因，训练的效果跟项目的顺序有着很大关系。当项目 $i$ 被安排在 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5992 题目链接：https://www.nowcoder.com/acm/contest/207/K Problem DescriptionThere are N hotels all over the 阅读全文
摘要：
本文参考： https://www.cnblogs.com/GerynOhenz/p/8727415.html kuangbin的ACM模板（新） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4347 Problem Description The 阅读全文
摘要：
题目链接：传送门 描述 后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。 在本题中，我们希望使用快排、Hash与二分实现一个简单的 $O(n \log^2 n )$ 的后缀数组求法。 详细地说，给定一个长度为 n 的字符串S（下标 0~n-1），我 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/31434 小 D 是一位著名的车手，他热衷于在广场上飙车。每年儿童节过后，小 D 都会在广场上举行一场别样的车技大赛。 小 D 所在的广场可以看作一个 W×H 的网格，初始时小 D 位于左下角的 (1,1) 处，他的目的地是位于右 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/207/D 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5985 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/207/G 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5988 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/206/A 题目描述 恬恬的生日临近了。宇扬给她准备了一个蛋糕。正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题解： 本题作为一个模板题，我用它来检验过总查询时间复杂度为 $O(q \log n)$ 的树状数组模板、线段树模板以及zkw线段树模板；而今天，我们要来用分块来写这道题目。 时间复杂度： 初始化 阅读全文