数据结构
文章平均质量分 90
George_Plover
退役OIer 现役ACMer
洛谷博客:https://www.luogu.com.cn/blog/George-Plover/
展开
-
【HDU 7084】Pty loves string (KMP + 树状数组)
【题目链接】【题意】 给出一个字符串 S(∣S∣≤2×105)S(|S|\le 2\times 10^5)S(∣S∣≤2×105) ,有 q(≤2×105)q(\le 2\times 10^5)q(≤2×105) 组询问,每次询问取 SSS 的长度为 xxx 的前缀为 AAA ,取 SSS 的长度为 yyy 的后缀为 BBB ,询问字符串 A+BA+BA+B 在 SSS 中出现了多少次。【思路】 看起来像是一个匹配问题。 考虑 KMP\text{KMP}KMP 的 failfailfa原创 2021-08-26 10:51:08 · 306 阅读 · 0 评论 -
【牛客多校 2021 第10场 E】More Fantastic Chess Problem (分析与数据结构)
【题目链接】【题意】 定义 kkk 维度国际象棋是一个在 a1×a2×⋯×aka_1\times a_2\times \dots \times a_ka1×a2×⋯×ak 的棋盘上进行的游戏,其中规定棋盘的对角位置分别为 (1,1,…,1)(1,1,\dots ,1)(1,1,…,1) 和 (a1,a2,…,ak)(a_1,a_2,\dots ,a_k)(a1,a2,…,ak) 。 定义国际象棋中的棋子 King (国王) , Queen (原创 2021-08-24 23:21:26 · 199 阅读 · 0 评论 -
【HDU 6973】Bookshop 树剖+平衡树
【HDU 6973】Bookshop 树剖+平衡树【引言】 平衡树的题做得比较少,难得补一次神题,记录一下供以后学习。【题意】 给出一棵 nnn 个结点的树,每个结点有一个价值为 pip_ipi 的商品。 有 mmm 次询问,每次问如果一个人带着 www 块钱,从 xxx 结点出发到达 yyy 结点结束,在路上遇到能买的东西就买,不能买就继续往前走,等他走完这段路之后,还剩多少钱?(询问之间相互独立。) 数据范围:n,m≤105n,m\le 10^5n,m≤105 , pi,w原创 2021-07-28 11:45:17 · 256 阅读 · 0 评论 -
数据库 PJ-2 基于B+树的简单数据库
1930713**** 实验内容已有一个数据库 myjql 的框架,现在在这个框架中写一棵组织在文件里的 B+ 树,以此实现数据库基本功能。数据库文件要可持久化存储,也就说退出数据库后会留下数据库文件,再次打开时数据不会丢失。数据库中每个条目由 16 个字节组成:A(int) + B(12字节字符串)。按照 B 为关键字建立索引。要求支持如下操作:select: 列出所有的元组select s: 列出所有 B 为 s 的元组insert i s: 插入一个 A = i, B = ...原创 2021-06-05 11:36:24 · 1584 阅读 · 3 评论 -
【2021-ICPC-华为挑战赛】ProD Interval
背景华为挑战赛第二场ICPC赛制训练赛的D题。比赛的时候没做出来,但是有一个接近正解的方向了。下来学习了一下,发现这道题拓宽了我在数据结构题方面的思路,有必要总结一下。题目描述给定一维数轴上的 nnn 条线段,每条线段形如 [lu,ru][l_u,r_u][lu,ru] ,线段长度是 ru−lur_u-l_uru−lu 。nnn 条线段分别用 I1,I2...InI_1,I_2 ... I_nI1,I2...In 表示。定义函数 f(L,R)f(L,R)f(L,R) ,表示下标原创 2021-05-27 14:28:53 · 590 阅读 · 0 评论