摘要：
题目大意 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么 阅读全文
摘要：
题目大意 给定一个数列，编号从 1 到 n，现在有 m 个操作，操作分两类： 1. 修改数列中某个位置的数的值为 val 2. 询问 [L, R] 这个区间中第 k 大的是多少 n<=50,000 m<=10,000 做法分析 本以为某一天我会用 splay 或者 树套树 去搞的，结果被用块状链表搞 阅读全文
摘要：
题目大意 给一个字符串，长度不超过 106，有两种操作： 1. 在第 i 个字符的前面添加一个字符 ch 2. 查询第 k 个位置是什么字符 操作的总数不超过 2000 做法分析 好多不同的做法都可以搞 人生第一个块状链表，记录下 块状链表的思想其实挺简单的，传统的链表每个节点只记录一个字符，块状链 阅读全文
摘要：
题目大意 题目是图片形式的，就简要说下题意算了 一个有向图 G=(V, E) 称为半连通的（Semi-Connected），如果满足图中任意两点 u v，存在一条从 u 到 v 的路径或者从 v 到 u 的路径 给一个有向图（n 个点，m 条边），求出她的最大半连通子图中所包含的点数，以及这样的最大 阅读全文