经典题，\(\rm01Trie\)和主席树的结合。考虑一个没有偏移量的时候如何计算，其实就是一个裸的可持久化\(\rmTrie\)。但是有了偏移量就不一样了，这会导致直接改变\(\rmTrie\)的结构，十分不好做。套路的逐位考虑，从高位枚举到低位。假设当前找到的数为\(\rmret\)，考虑到\(i\)

题意简述有一个长为\(n\)的数字序列\(s\)，有\(q\)组限制\(l_1,r_1,l_2,r_2\)形如\(s_{l_1,\cdots,r_1}=s_{l_2\cdots,r_2}\)，求满足所有限制的\(s\)的方案数，数字序列不能有前导0。\(n,q\le10^5\)，保证\([l_1,r_1]\)和\([l_2,r_2]\)大小相等。分析字符之间的等量

设每只怪物经过环境影响后的攻击力和防守力分别为\(x_i,y_i\)，则有：\(y_i=dnf_i-\dfracba(x_i-atk_i)\)。设\(k=-\dfracba\)，则有\(y_i=kx_i+dnf_i-k\cdotatk_i\)。设直线\(l_i:y_i=kx_i+dnf_i-k\cdotatk_i\)，第\(i\)只怪物在\((a,b)\)的环境下

https://www.luogu.com.cn/problem/P3292多次询问求一条链取若干点的最大异或和考虑一个集合的最大异或和可以求出线性基完成，两个集合的线性基可以合并，但是线性基并没有可减性，于是我们求lca的时候只能每次往集合里添加一条链，为了保证复杂度只能用倍增做。std::vector<i64>

题目描述题面一个长度为\(n\)的大数，用\(S_1S_2S_3\cdotsS_n\)表示，其中\(S_i\)表示数的第\(i\)位,\(S_1\)是数的最高位。告诉你一些限制条件，每个条件表示为四

题目链接：​​传送门​​显然第一个情况和第二个情况不如第三个更优并且他们可以避免，所以尽量构造第三种情况将每个字符倒着插入trie树，因为先放后面的字符串是更优的然后