摘要：
题目一 1230. K倍区间 给定一个长度为$N$的数列，$a1,a2,a3, an$ ， 如果其中一段连续的子序列 $ai,ai+1,ai+2, aj$ 之和是$K$的倍数，我们就称这个区间 $[i,j]$是$K$倍区间。 你能求出数列中总共有多少个$K$倍区间吗？ 输入格式 第一行包含两个整数 阅读全文
摘要：
题目链接 解析链接 给你两个字符串 s 和 t ，请你通过若干次以下操作将字符串 s 转化成字符串 t ： 选择 s 中一个 非空 子字符串并将它包含的字符就地 升序 排序。比方说，对下划线所示的子字符串进行操作可以由 "14234" 得到 "12344" 。 如果可以将字符串 s 变成 t ，返回 阅读全文
摘要：
带悔贪心的题目一般都是用小根堆或者大根堆来维护的 大题思想就是说如果做某种抉择的时候，如果后面还有比这个可选的比这个抉择更优的时候 你就先把这个抉择的值存到优先队列里，等下一个抉择的时候选择堆中最优的那个替换掉 https://www.acwing.com/activity/content/prob 阅读全文
摘要：
传送门 帕尔萨的巨树 帕尔萨有一棵巨大的树，上面有n个顶点。 在每个顶点v上，他写了两个整数lv和rv 为了让Parsa的树看起来更宏伟，Nima想给每个顶点v分配一个数字avav (lv≤av≤rv)，这样Parsa的树的美丽就被最大化了。 尼玛的美感是相当奇怪的。他把树的美定义为|au−av|对 阅读全文