Maybe something w|

Semorius

园龄:1年9个月粉丝:4关注:10

随笔分类 -  经验

Trick合集
摘要:### 一些小 trick 1. 对两个集合的点两两连边时,除了线段树优化建图,还可以建一个虚点连接两个点集,把边数降成线性 1. 有些数列的区间操作重复若干次后不再产生影响,比如区间开根,区间取模 1. 树上点集 lca 等价于点集中 dfs 序最小、最大的点的 lca 1. $\text{Has
48
0
0
写题时的破防瞬间
摘要:经典永流传 记一些做题时卡了很久的奇奇怪怪的点: 调题篇 认真审题 取模!!!取模!!!取模!!! 数组还是比较快的,有事没事别用 mappriority_queue(存图还是用链式前向星吧,少用 \(\text{vector}
33
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起