摘要:
分析 思维难度几乎为$0$的虚树码农(并不)题。 代码 cpp include define rin(i,a,b) for(register int i=(a);i=(b); i) define trav(i,a) for(register int i=head[a];i;i=e[i].nxt) d 阅读全文
摘要:
分析 第一问随便搞,直接说第二问。 令原数列为$seq$,$pre_i$为$seq_i$这个值上一个出现的位置,于是可以简化询问条件为: 1. $l \leq i \leq r$ 2. $a \leq seq_i \leq b$ 3. $pre_i include include include i 阅读全文