摘要：题目链接 \(Description\)： 一个 \(w \times h \ (1 \leq w, h \leq n)\) 的网格上有 \(n \ (1 \leq n \leq 7 \times 10 ^ 4)\) 个整点； 有 \(m \ (m \leq 1.5 \times 10 ^ 5)\) 阅读全文

摘要：T1、Attack "bzoj2674" 这道题时间给的比较多 ~~(可能是以前评测机比较弱)~~，$O(nm)$ 就可以过。 $Sol$ 给了分块加划分树的做法，不是很会，但是这道题可以用很多数据结构来做； 我写了整体二分+树套树 ~~(还没调出来)~~，整体二分+ $cdq$ 也行，代码应该是最 阅读全文

摘要：「luogu2569」[ZJOI2006]书架 题目大意 给定一个长度为 $n$ 序列，序列中第 $i$ 个元素有编号 $a_i(a_i \in \Z \cap [1,n])$，需要支持五种操作： 1. $Top$ $S$ ——表示把编号为 $S$ 的书放在最上面； 2. $Bottom$ $S$— 阅读全文

摘要：【咕咕咕】待更新 1. Treap Treap是一种基于旋转来维护平衡的平衡树，它通过给每个节点赋一个随机值，并按照该值维护大(或)根堆，以此实现平衡；也因此，它叫Treap ( Binaty Search Tree + heap ) 核心操作 ： 左旋和右旋 左旋 ： 对节点x进行左旋操作，即把x 阅读全文