摘要：懒标记： #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，分别表示序列的长度 阅读全文

摘要：题外话： 一道至今为止做题时间最长的题： begin at 8.30A.M 然后求助_yjk dalao后 最后一次搞取模： awsl。 正解开始： 题目链接。 树链剖分，指的是将一棵树通过两次遍历后将一棵树分成重链，轻边的过程。 我们定义： 重儿子：每个点的子树中，子树大小(即节点数)最大的子节点 阅读全文

摘要：P1087 FBI树题解： 看到这个题，我想到了线段树！（毕竟刚搞完st表。。。） 当然，题解中有位大佬也用的线段树，但是当时看的时候我看见了9个if，当场去世。 那么这是一个不用暴力的线段树，且简单易懂。 （所以我认为我的方法还是可以供大家参考的。求过。。。。。。） 正解： 根据题意中“将串S从中 阅读全文