【算法】线性筛用法总结 -boshi
我们已经见证了线性筛有多么强大,它强大到 4·108 内的所有素数可以在 1.6s 内求出, 而普通 阅读更多…
我们已经见证了线性筛有多么强大,它强大到 4·108 内的所有素数可以在 1.6s 内求出, 而普通 阅读更多…
1. 题目 传送门= ̄ω ̄= 题意: I C1 C2 K: 把 C1 与 C2 的路径上的所有点权值 阅读更多…
1. 前言 如果给你一棵树,求点 u 到点 v 路径上点的权值之和,你可能会说:倍增啊! 那如果出题 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 树链剖分模板题。 先剖树成链,再用线段树维护一条一条的链。 阅读更多…
树链剖分是极其恶心的要用到其他数据结构的一种数据结构(或者说处理策略)。在应用之前,需要熟练掌握树形 阅读更多…
这是一道挂羊头卖狗肉的题。(虽然我也不知道究竟能不能用线段树解决)但是分块实在是太方便了。 题意 给 阅读更多…
sogou 输入法比较 magic,挺好用,但用着用着就出现 “ubuntu 系统错误” 然后搜狗输 阅读更多…
1. 题目 传送门= ̄ω ̄= 有 n 个数和 5 种操作 add a b c:把区间 [a,b] 内 阅读更多…
1. 题目 传送门= ̄ω ̄= 给你 N 个数,有两种操作 1:给区间 [a,b] 内的所有数都增加 阅读更多…
1. 题目 传送门= ̄ω ̄= 题意:一条很长(L)的画板(初始颜色为 1),有 T 种颜色,O 个操 阅读更多…