2021年11月2日
玩转线段树（扫描线、优化建图、线段树分治……）
摘要： 线段树模板 P3372 【模板】线段树 1 P3373 【模板】线段树 2 （远古代码了，还在用指针） 注意 $pushdown$ 操作的优先级： 儿子的值 $=$ 此刻儿子的值 $\times$ 爸爸的乘法 $lazy~+$ 儿子的区间长度 $\times$ 爸爸的加法 $lazy$ 即：先下传 阅读全文
posted @ 2021-11-02 19:45 EricQian06 阅读(291) 评论(0) 推荐(0)
【做题记录】统计区间（哈希/扫描线）
摘要： 交题链接 给你一个长度为 \(n(n\le 10^6)\) 的序列，其中每个元素都在 \([1,n]\) 范围中。 询问有多少个区间满足区间中的元素都恰好出现 \(2\) 次。 \(\texttt{solution}~\texttt{1:}\) 哈希 我们考虑如果元素个数 \(\le 64\) 时我 阅读全文
posted @ 2021-11-02 19:10 EricQian06 阅读(102) 评论(0) 推荐(0)