SharpEdges

P2580 于是他错误的点名开始了大致思路注意数据范围，这很重要！！trie树模板题了，最后拿set记录一下哪些被点过了哪些没别点过，拿个数组存可能效率更高，偷懒了代码#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<cstdio>#include<cmath>#include<queue>

Link关于先乘后加，还是先加后乘的一点个人理解，举个栗子，为了方便理解，我们举单点而不是区间为例，两者是等价的：对于一个节点:struct Node{ int l,r; int sum; int add,mul;}里面存储的信息有add和mul，比如我们现在要计算出节点a的真实值并清空a的懒标记，有两种计算方式a×mul+adda \times mul +adda×mul+add，向下传时：(a×mul+add)×mul′+add′(a \times mul +add)\time