RomanLin

摘要： 题目 https://loj.ac/p/6278 题解 将 \(n\) 个元素的数组 \(a\) 按块长 \(\sqrt{n}\) 进行分块处理。为每个块设置一个懒添加标记 \(add[i]\)，代表这个区间每个元素共同添加的数值大小。 对于任意一个无序数组，想要维护出该数组内小于某个值的元素个数， 阅读全文

摘要： 前言 分块是一种优雅的暴力，将数组按块长 \(\sqrt{n}\) 进行分块，可实现区间加法、区间求和和区间逆序对计数等场景，进行 \(m\) 次操作的时间复杂度：\(O(m\sqrt{n})\)。 对于整个块都进行操作，可以用打上标记的方式来取代操作这个块的全部元素，由于最多只需要处理 \(\sq 阅读全文

摘要： 题解 首先思考暴力枚举长度为 \(len∈[1, min(strlen(s), strlen(t))]\)，最差情况下为字符串 \(s\) 和字符串 \(t\) 全为长度为 \(10000\) 的全英文字符串，时间复杂度： \(O(n^2)\)，显然会超时。 容易证明的是：若存在一个长度为 \(x\ 阅读全文

摘要： 前言 屏幕超时休眠指的是在设备一段时间没有操作后，自动关闭屏幕显示以节省电量并防止误触。当屏幕进入休眠状态时，通常会关闭屏幕背光，但设备可能仍在运行后台进程。 正文 Settings应用相关 Settings应用的屏幕超时休眠界面相关代码定位到： packages/apps/Settings/res 阅读全文

摘要： 题解 用快慢指针先找到中间结点，然后断开前后两条链，用头插法的思路逆转后面那条链，最后两条链依次从前往后遍历插入即可。 参考代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n 阅读全文

摘要： 题意 输入一个正整数 \(T(1 \leq T \leq 10^4)\)，表示接下来输入 \(T\) 组测试用例，对于每一个测试用例： 第一行，输入一个正整数 \(n(2 \leq n \leq 2 * 10^5)\) 第二行，输入 \(n\) 个正整数 \(a_i(1 \leq a_i \leq 阅读全文

摘要： 前言 ADB（Android debug bridge）是可以操作Android设备的命令行工具 安装 点击链接即可直接下载 Windows https://dl.google.com/android/repository/platform-tools-latest-windows.zip Mac 阅读全文

摘要： 题意 第一行，输入一个正整数 \(n(1 \leq n \leq 2*10^5)\)，代表字符串 \(s\) 的长度。 第二行，输入一个字符串 \(s\)。 第三行，输入一个正整数 \(m(1 \leq m \leq 5*10^4)\)，代表接下来要输入的询问次数，对于每次询问：输入一个字符串 \( 阅读全文

摘要： 题意 第一行输入一个正整数 \(T(1 \leq T \leq 1000)\)，代表共有 \(T\) 组测试用例，对于每组测试用例： 第一行输入一个正整数 \(n(4 \leq n \leq 5000)\)，第二行输入 \(n\) 个正整数 \(p_i(1 \leq p_i \leq n)\)。 对 阅读全文

摘要： 题意 第一行输入三个整数 \(n,m,d(1 \leq n \leq 2 * 10^5, n \leq m \leq 10^9, 1 \leq d \leq n)\)，第二行输入 \(n\) 个整数，保证每个数均不大于 \(m\)。 在每一天你都可以任意选择一个未选过的数 \(a_i\)，随后可以继 阅读全文