摘要:
蚂蚁的问题都有相似性 从相遇等同于擦肩而过开始推导 如果第一只蚂蚁是正值 那么他后面所有负值蚂蚁都会和他碰面 (如果有的话) 那么这些蚂蚁肯定会和他背后所有和正值的蚂蚁碰面 同理 负值也如此 #include <bits/stdc++.h> using namespace std; const in 阅读全文
摘要:
前缀树 / 字典树是最简单的树了 欠的总是要还的 O(n)算法的多叉树 比较好理解没啥解释的了 用数组模拟 行结点 列指针 cnt记录最大结点编号 直接上代码吧 可持久化01字典树 struct trie { int cnt, root[MAXN], tr[MAXN * 25][2], sum[MA 阅读全文