随笔分类 - 数据结构-ST表
摘要：洛谷 U138625 神来之笔 洛谷传送门 题目背景 某日午后，SeawaySeawa**y一觉醒来，发现自己穿越到了俄罗丝，并成了罗丝(RoseRos**e)沙皇的御用艺术家......在反穿越失败后，SeawaySeawa**y接受了这个事实，并努力地为女皇陛下效劳...... 题目描述 女皇陛
阅读全文
摘要：NOIP2020模板测试题大全 备战NOIP2020，从写好模板做起。 本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。 但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。 也欢迎私信我讨论题目~ 话不多说，现在开始。 一、数据结构模板 RMQ-U80510
阅读全文
摘要：洛谷 P1886 滑动窗口 洛谷传送门 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3.
阅读全文
摘要：[BZOJ4476] [JSOI2015]送礼物 Description JYY和CX的结婚纪念日即将到来，JYY来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻的礼物之间有一种神秘的美感。于是，JYY决定从中挑选连续的一些礼物，但究竟选哪些呢
阅读全文
摘要：洛谷 U80510 甜蜜蜜的Seaway 题目传送门 题目背景 不忍看到女朋友在矩阵里迷失，FSW最后还是乖乖出来认罚qwq。为了挽回女朋友受伤的心灵，他准备给女朋友讲以前的甜蜜故事... 题目描述 FSW和女朋友情感发展的历程一共发生了N个事件（编号为1到N），每个事件都有一个甜蜜值W_i。并且，
阅读全文
摘要：洛谷 UVA11235 https://www.luogu.org/problemnew/show/UVA11235 洛谷 SP1684 https://www.luogu.org/problemnew/show/SP1684 Description You are given a sequence
阅读全文
摘要：poj 3264 http://poj.org/problem?id=3264 洛谷 P2880 https://www.luogu.org/problemnew/show/P2880 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤
阅读全文
摘要：JDOJ 2174 忠诚 https://neooj.com/oldoj/problem.php?id=2174 洛谷 P1816 忠诚 https://www.luogu.org/problemnew/show/P1816 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自
阅读全文
摘要：JDOJ 1548 https://neooj.com/oldoj/problem.php?id=1548 题目描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他
阅读全文
