随笔分类 - 数据结构
摘要:主席树好难,学了好久才学会,推荐个不错的博客https://blog.csdn.net/ModestCoder_/article/details/90107874 我这边就不赘述了。 AcWing 255. 第K小数 经典的主席树入门题 离散化+模板 (👇我的板子) #include <stdio
阅读全文
摘要:网课是真的烦人,我不想学习,我只想打代码啊。 ———————————————————————————— 这题是2019湖南ccpc邀请赛的C题,比赛时的定位是一道银牌数据结构题。这场比赛是我人生第一场现场赛,现在回忆起来当时真的是惨不忍睹。。。。。。最搞笑的是我当时竟然对着这道题想了好久,还是在完全
阅读全文
摘要:第一次看到这题应该是在大一,当时想学一手莫队,但是由于过于菜(其实主要是心理上的原因)没有学成。 原题链接https://www.luogu.com.cn/problem/P1972 这道题的做法还算蛮多的,首先,这道题很明显的一道莫队的板子题,也可以用主席树来维护。我后来看了题解发现还可以巧妙的运
阅读全文
摘要:Poj1151——Atlantis(Acwing247.亚特兰蒂斯) Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of
阅读全文

浙公网安备 33010602011771号