摘要:
题目链接; 由于符号等缘故,题面在此不再粘贴,想看题面的可以点击上方链接或windows左右分屏观看; 1.题外话 看到∑,就恶心; 看到黄题,就想切; 总之,心情很复杂,硬着头皮看下去,发现没这么难 2.解题意 外层循环,从1~i; 内层循环,从1~j; 从第二层循环考虑,易知对于每一个ai,都会 阅读全文
摘要:
懒标记: #include<iostream> #include<cstdio> #include<cstring> #define ll long long #define ls now<<1 #define rs now<<1|1 #define N 100007 using namespace 阅读全文
摘要:
关于可持久化线段树的入门,点这里; 这是个非常经典的主席树入门题——静态区间第 kk 小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定 nn 个整数构成的序列,将对于指定的闭区间查询其区间内的第 kk 小值。 输入格式 第一行包含两个正整数 n,mn,m,分别表示序列的长度 阅读全文
摘要:
很多人至今为止学到或者遇到的题目都是“维护数据结构的最新状态”之类的题目,当我们遇上“询问某一历史版本中balabala”,甚至要修改某一历史版本某一数值的题目时,我们便考虑可持久化数据结构。 可持久化数据结构是在基础的数据结构上记录每一次操作的历史版本来做到随时访问的目的。 在这一篇博客,我们要学 阅读全文
摘要:
“其实现容易但时间复杂度较不理想,可以被应用在较不赶时间的资讯解题竞赛 被认为是替罪羊树的劣质仿制品”——百度百科 前置知识:劣质仿制品朝鲜树。 替罪羊树 核心思想: 替罪羊树核心思想和朝鲜树相似:发现异常(不平衡)的情况就进行重构。 不同之处:朝鲜树是记录整棵树的最大深度,如果超出规定值就进行全树 阅读全文