- 博客(3)
- 收藏
- 关注
RSS订阅原创 说人话的01Trie（内有CF842D - Vitya and Strange Lesson题解）
引言： 学习完trie树之后，我们知道可以快速处理一堆字符串，一堆数字呢？认识01Trie 既然trie树比较与字符串亲近，我们就想方设法地把数字转成字符串 没错！就是二进制！ 看图，是不是瞬间秒懂了呢？ 01Trie的应用 给出一个集合，多次询问，每次给出一个数，求这个数和集合中的数的异或的最大值。 根据位运算的性质，高位越大越好。...
2018-02-17 12:49:17
506
1
原创 一些黑科技
说明：这篇博文将不定期更新，我会把最近所学到的技巧贴在这里。快速输入输出：写出来很炫酷，但原理很简单，就是通过转换整形到字符进行处理。inline int in(){ int W=1,X=0; char Ch=0; while(!isdigit(Ch)){ if(Ch=='-') W=-1; Ch=getchar(); ...
2018-02-15 18:16:02
248
1
原创 说人话的线段树──懒人标记
引言：线段树上的懒人标记一般只使用一个，加法或乘法，但如果加法和乘法一起出现呢？例如：这道题（点我）。代码核心：此时标记下传函数需要做些更改。但这里涉及一个加法和乘法的顺序问题，因为axb+c和(a+c)xb（即先加再乘与先乘再加）是不一样的分开看一下：假设当前节点c，要将标记下传至x。记加法标记add，乘法标记mul，值val。记更改后的标记为add'和mul'1.先乘后加有方程：(x.val*...
2018-02-14 16:48:46
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人