2023年2月22日
链表巧用
摘要： 题目类型总结 最近在阅读《算法竞赛进阶指南》这本书的链表这一节时，学会了链表在一类特定问题中的巧妙用法，遂有此文，也算是自己的一个学习笔记。 考虑这样一类问题，一个长度为$n$的序列，有$q$询问，询问序列前任意个数的一个结果，该结果可通过暴力排序后直接判断，但是这种方法显然很暴力，很容易达到$O( 阅读全文
posted @ 2023-02-22 19:55 six_one 阅读(43) 评论(0) 推荐(0) 编辑