JH_2002的博客

一开始，我学左偏树，并不是从代码开始学，二是直接从思想开始学的。我当初只了解了一些纸上谈兵的概念，加之当时我又在研究指针，便用指针和自己的理解写了我的第一份左偏树，并把它提价交到了洛谷的[左偏树模板].(https://www.luogu.org/problemnew/show/P3377) 令我欣喜的是，他过了。虽然他的效率低，代码冗长，但作为我第一份纯靠自己写而没有参考任何代码的代码，我仍然...

不知道最初是从哪个角度发现的蒟蒻我最初是从玄学的线性代数与向量思想开始学的，然后因为不会高斯消元转入另一种。其实对于线性基来说，只要搞懂一个关系式子:axorb=c,cxora=b,bxorc=a;axorb=c,cxora=b,bxorc=a;axorb=c,c xor a=b,bxorc=a; 也就是说，知二求一。那么将一堆数合成一个线性基，应用的也是这个道理;线性基长什么...

单独的考逆元，现在已经不多了 但是掌握很有必要逆元是什么当题目中最终答案太大时，往往会要求我们模一个数。这样的题往往是dpdpdp、递推之类。所以我们要步步取模。但如果某一步中出现了除法，或者一道概率dpdpdp 要求答案取模，这时就要涉及到模意义下的除法。 例如：a/b%m.这时我们将式子变形得到 a×1bmodma×1bmodma \times \frac{1}{b} \mod m...

前言怕自己忘，给自己留一个板子 以下代码均为洛谷【模板】三维偏序代码树套树先排序。 第一层树是一个树状数组。 第二层是一个线段树。 排完序后，枚举i，查询b小于自己的数所建的树，这一层通过树状数组快速枚举。 在线段树内二分找c小于自己的数.code#include<bits/stdc++.h>using namespace std;inline...

前言容易写挂(对于新手与蒟蒻)题面洛谷;solCDQ 如果按照三维偏序那样求,那么会漏掉一些情况。所以要跑两遍cdq。 两遍CDQ又会有一个问题，就是判等于的问题。第一遍CDQ第三维判等于，第二遍判不等于.code#include<bits/stdc++.h>#define LL long longusing namespace std;inl...

前言转载自洛谷－黄浩翔大佬的博客内容黑科技，稳定、高效率且全面+疯狂常数优化的模板。DevCpp5.11+Samsung Windows7环境下评测，（编译后运行）读入并输出1802KB字符，本模板耗时1.27ms，getchar和putchar耗时1524.67ms，cincout和scanfprintf直接崩溃。首先模板献上： （注意：为避免错误使用，使用前一定要查看...

前言今天考场上忘了，只记得使用主席树.所以特意来补一篇.静态不带修改，进行查询. 如果只是单纯的对每一个位置建一颗主席树，在查询时进行减法的话，显然无法做到直接出结果。为此，我们可以在任意一棵主席树上规定[l,r]的值是这一段区间内有多少种不同的颜色。如果l<pos1<pos2<rl<pos1<pos2<rlpos1,pos2pos1,pos2...