数据结构
数据结构
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
数对 离散化BIT
先把公式变个形,然后直接BIT 枚举右端点查询左端点累加答案。离散化好题,注意BIT写的时候右端点的范围是离散化区间的大小。原创 2024-03-29 20:59:52 · 189 阅读 · 0 评论 -
D. Friends and Subsequences 线段树上二分
有个细节,就是query的时候的顺序,不注意到直接T飞,分析知道如果它只在一边的话你直接一边。原创 2024-03-29 10:05:06 · 149 阅读 · 0 评论 -
DNA Prefix Trie树
一开始蠢了,想着直接看最后一个,其实直接边插边搞就好了~原创 2024-03-28 23:27:16 · 156 阅读 · 0 评论 -
Trie板子复习
解决树上异或问题,维护根节点到每一个点的异或值,转化成O(n)*31 的查询问题。再看一道经典的树上 其实就是上面的套个皮。经典的O(n*31)原创 2024-03-28 21:28:50 · 538 阅读 · 0 评论 -
2982. 找出出现至少三次的最长特殊子字符串 II
用字典树搞一下就好了,比如aaaaa : a存5次 aa 4次以此类推~这里这个清空方式 很好 因为很多时候memset T。字典树板子复习:P8306 【模板】字典树。原创 2024-01-26 22:12:48 · 358 阅读 · 0 评论 -
P4145 上帝造题的七分钟 2 / 花神游历各国
【代码】区间开方,区间求和。原创 2023-12-07 11:48:21 · 21 阅读 · 0 评论 -
分块板子题
简单分块板子原创 2023-12-07 11:22:13 · 34 阅读 · 0 评论 -
分块维护和板子
【代码】分块维护和板子。原创 2023-11-24 17:09:18 · 63 阅读 · 0 评论 -
洛谷P4185 离线+并查集
好题,发现没有强制在线,可以离线操作。排序之后带集合点数的并查集就好了。原创 2023-11-09 20:27:25 · 64 阅读 · 0 评论 -
求任意连续子段的最小值之和
一道超级经典的单调栈问题,本题的关键在于你不要同时两边取等号,不然相等的区间会重复计算。还有记得开long long。原创 2023-11-02 16:55:57 · 54 阅读 · 0 评论 -
LeetCode 2402.会议室III ----堆+模拟
问题就是当我们当前这个会议有多个可以选择的会议室可以选择的时候不一定选择那个最先结束的会议室而是应该选择可以选择的那些里面编号最小的那一个,因此我们应该加一个步骤,先把已经结束的可以选择的会议室先挑出来按照编号排序,如果可以选先这么选不能选的话我们再选结束时间最早的一个就可以了,比较丑的一个模拟 调试的过程中还是很锻炼人的。5e5 的st与ed 容易看出来是用堆来写的一道题目,一开始我只用了一个堆,出现了问题。最后千万不要忘了开longlong。原创 2023-10-31 20:14:38 · 109 阅读 · 0 评论 -
数的种类 -bitset的应用
引入bitset优化 可以让原来的复杂度除以64 是一个经典的冲暴力的手段。dp(i,j) 考虑前i个数字看是否能构成j。很容易想到下面的DP。原创 2023-10-31 15:36:16 · 46 阅读 · 0 评论 -
树上差分与经典例题
树上差分式子与例题原创 2023-07-22 13:32:51 · 103 阅读 · 0 评论 -
2023河南萌新联赛第(二)场:河南工业大学 B题 Trie树维护异或值
Trie维护异或大于某个数的数目原创 2023-07-21 10:36:17 · 44 阅读 · 0 评论 -
map 中存储pair的排序实现
具体来说,如果账本中有 k 条记录的交易价格为 p,它们的交易数量分别为 q1,q2,…,qk,则将它们合并为一条新记录,新记录的交易价格仍为 p,交易数量为 q1+q2+…现在,请你对账本进行整理,对所有交易价格相同的记录进行合并,使得每个交易价格只存在一条记录,新记录的交易数量等于所有参与合并的旧记录的交易数量之和。所有测试点满足 1≤n≤1000,1≤s≤50,0≤p≤105,1≤q≤104。任何卖出记录的交易价格都高于任何买入记录的交易价格。整理完毕后,对于现有的所有记录,请你找到其中交易价格。原创 2023-04-18 22:06:17 · 112 阅读 · 0 评论 -
简单哈希 --重点理解hash的思想
简单哈希原创 2023-03-27 21:49:48 · 55 阅读 · 0 评论 -
求数列所有后缀最大值的位置
给定一个数列a,初始为空。有n次操作,每次在a的末尾添加一个正整数x。每次操作结束后,请你找到当前a所有的后缀最大值的下标(下标从 1 开始)。一个下标i是当前a的后缀最大值下标当且仅当:对于所有的ij≤∣a∣,都有aiaj,其中∣a∣表示当前a的元素个数。为了避免输出过大,请你,表示所有后缀最大值的下标的按位异或和。原创 2023-03-28 21:33:45 · 198 阅读 · 0 评论 -
常用小巧的数据结构
我们只需要维护一个单调递减的栈就可以了,每次先弹栈 然后看看栈顶进行输出就可以了。求一个数字左边第一个比自己大的数字,简单理解一下就知道存在很多冗余。求滑动窗口内的最值,维护一个滑动窗口 注意冗余元素的删除就可以了。原创 2023-03-28 20:40:22 · 26 阅读 · 0 评论 -
线段树+树的节点设置区间
线段树+树的节点设置区间 HDU 3974Assign the task+POJ 3321 Apple Tree原创 2022-07-27 16:16:32 · 99 阅读 · 0 评论 -
二维树状数组浅谈
今天本来刚学了初级的线段树,刷了几道水题之后在看那个势能线段树的入门知识,然后刚好旁边有道推荐二维树状数组的有趣的题目,所以来和大家分享一下~hh原创 2022-07-26 22:18:49 · 136 阅读 · 0 评论 -
线段树--暴力修改专题浅谈
线段树--暴力修改专题原创 2022-07-26 20:16:15 · 140 阅读 · 0 评论 -
7.25 树状数组的简单应用题
树状数组的简单应用原创 2022-07-25 19:40:49 · 154 阅读 · 0 评论 -
线段树浅浅预习
线段树基础模板+例题原创 2022-07-25 12:15:34 · 113 阅读 · 0 评论 -
树状数组的基础拓展
树状数组的基础拓展原创 2022-07-24 16:29:26 · 181 阅读 · 0 评论 -
蒟蒻树状数组初始记
树状数组的浅浅预习原创 2022-07-24 14:50:20 · 89 阅读 · 0 评论