摘要：LCS在一个串不包含重复元素时可以转换为LIS，LIS又可以通过二分优化成nlogn复杂度 学到了 题目由leetcode1713延伸，求最长上升子序列，数据量较大时选中二分优化很快 #include <iostream> #include <cstdio> #include <algorithm> 阅读全文

摘要：树状数组遇到的新知识，离散化 参考题目 这题理解了很久，题解的正常思路是通过桶排序的方式统计当前先入桶的有多少比自己小，即桶排序中自己前一个位置的前缀和。进而通过树状数组优化前缀和到log(n)复杂度，又通过离散化将大范围的桶排序优化成连续的小数组排序，降低内存占用。 // 离散化方法 sort(t 阅读全文

摘要：leetcode528 按权重随机选择 涵盖多个c++知识点的题解 class Solution { private: mt19937 gen; uniform_int_distribution<int> dis; vector<int> pre; public: Solution(vector<i 阅读全文

摘要：原创链接 觉得讲解的很牛逼，让他待在原有的地方觉得浪费了，希望以后每次打开都能学习到他精巧的思维。 以下为作者正文： 因为是第一次接触到这样的题目，毫无思绪，对官方题解也是“不知道为什么要这么做”。看过一些题解之后才逐渐明白，现在让我自己来写题解，我打算先从简单的开始讲起。 Part 1 假设已知r 阅读全文