摘要:
【实现类】 单链表的基本思想就是用指针表示结点之间的逻辑关系,因此要正确的对指针变量、指针、指针所指结点、结点的值进行区分。 设 p 是一个指针变量,则 p 的值是一个指针,若指针 p 指向某个 Node 类型的结点,则该结点用 *p 来表示,并称 *p 为结... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(165)
评论(0)
推荐(0)
摘要:
【实现类】 const int maxSize=100;//存储空间初始分配量template class SeqList{private: T data[maxSize];//存放数据元素的数组 int length;//顺序表的长度public... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(125)
评论(0)
推荐(0)
摘要:
【逻辑结构】 线性表是零或多个数据元素组成的有限序列,其中,数据元素的个数定义为线性表的长度,当长度为 0 时称为空表,反之称为非空表。 一个非空表常记为:,其中 ai 是表中的第 i 个数据元素,表中的 领先于 , 领先于 ,称 是 的直接前驱元素, ... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(229)
评论(0)
推荐(0)
摘要:
这几天主要在弄莫队,普通莫队算是有点心得了,带修莫队只找了两道题来做,还需要强加练习 AC 自动机的题就 A 了三道模板题,稍微难一些的根本不知道该怎么改,还是原理没弄透彻,这次转项莫队的题都搞完了,明天搞 AC 自动机 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(7)
评论(0)
推荐(0)
摘要:
【概述】 普通莫队由于强制离线是不能修改的,但对于强制在线的题,可以在普通莫队的基础上强行加上一维时间轴 time,表示这次操作的时间,即在每个询问前已经完成了多少次修改。 简单来说,就是将询问 [l,r],变为 [l,r,time],那么指针也可在时间维度上... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(148)
评论(0)
推荐(0)
摘要:
【思想基础】 普通莫队常用于维护区间答案,比如:对于一个长度为 n 的序列,给出 m 次询问,每次询问区间 [l,r] 内有多少个不同的颜色,其中 n,mq[i].l) add(--l);//[l-1,r] while(lq[i].r) del(r--)... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(54)
评论(0)
推荐(0)
摘要:
Problem Description You come home and fell some unpleasant smell. Where is it coming from? You are given an array a. You have ... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(27)
评论(0)
推荐(0)
摘要:
Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(18)
评论(0)
推荐(0)
摘要:
Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(18)
评论(0)
推荐(0)
摘要:
Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wan... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(19)
评论(0)
推荐(0)

浙公网安备 33010602011771号