wang_daylight

摘要： 前言 今天复习平衡树 ， 写到的题 ， 有感而发 ，就写下此篇题解~~~ 原题链接 大体题意就是， 给你一个\(n\) , 从\(1\)插到\(n\) ， 每次给你一个插入位置 ， 插入\(i\) , 问你此时最长上升子序列； 首先我们不难发现 ， 要插入\(i\)到\(pos_{i}\)和\(po 阅读全文

摘要： T1 整齐的队列 CF1458A Row GCD 题目描述 给定两个正整数序列 \(a_1, \ldots, a_n\) 和 \(b_1, \ldots, b_m\)。对于每一个 \(j = 1, \ldots, m\)，求 \(\gcd(a_1 + b_j, \ldots, a_n + b_j)\ 阅读全文

摘要： 李超线段树 用途 主要用在维护一次函数的问题上，一般维护两个操作； 1.在平面上加入一条线段．记第 𝑖i 条被插入的线段的标号为 𝑖i，该线段的两个端点分别为 (𝑥0,𝑦0)(x_0,y_0)，(𝑥1,𝑦1)(x_1,y_1)． 2.给定一个数 𝑘k，询问与直线 𝑥 = k 相交的线 阅读全文