毒液哥的专栏

1497: [NOI2006]最大获利 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 2963  Solved: 1446 [Submit][Status][Discuss] Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做

这道题解法很多，我知道三种：点分治；利用DFS序转化为平面内求最值问题；直接搞 这题考场上刚了很久，但是最终没有写出来，于是导致第一天雪崩，考试一定要冷静。 做的时候想到了前两种方法，因为第二种比较直观，于是选择了第二种。 但是发现这东西直接维护的话： 1.用3个树套在一起（堆可以用两个优先队列做出来，但是STL似乎很慢），很难写，加复杂度很吓人。 2.用KD-TREE，但是这东西我不熟

3295: [Cqoi2011]动态逆序对 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2263  Solved: 721 [Submit][Status][Discuss] Description 对于序列A，它的逆序对数定义为满足ij，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任

因为要求支持插入，所以里层可以套上一个平衡树来维护对应位置的信息。 一般来说平衡树各项操作都是O(logN)的，但是由于外层要维护一个线段树，那么带旋转的平衡树复杂度就难以保证，因为每动一个节点就要在线段树中插入这个节点的子树大小个数的点。（点的深度和子树大小负相关） 带旋转的平衡树最坏情况每次都调整某个点到根的路径，而不带旋转的替罪羊树则是调整整棵子树。 所以带旋转的平衡树中深度越小的点越

BZOJ1009：看了下面那道反过来看这一道还真是有点豁然开朗的感觉。 POJ2778：这题是它的加强版，模式串变成了M个，那么用AC自动机就行了，不过看似简单但是理解AC自动机是一个图的过程还是有些奇妙的。 代码如下： BZOJ1009： #include "cstdio" #include "cstdlib" #include "iostream" #include "al

1037: [ZJOI2008]生日聚会Party Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1671  Solved: 987 [Submit][Status][Discuss] Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 8880  Solved: 3618 [Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C

1025: [SCOI2009]游戏 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1594  Solved: 1003 [Submit][Status][Discuss] Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写

1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1846  Solved: 1315 [Submit][Status][Discuss] Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人

1009: [HNOI2008]GT考试 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 2269  Solved: 1384 [Submit][Status][Discuss] Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 Input 第一行输入N,M,K.接下来一行输入M

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 4609  Solved: 1703 [Submit][Status][Discuss] Description  在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的

1006: [HNOI2008]神奇的国度 Time Limit: 20 Sec  Memory Limit: 162 MB Submit: 2463  Solved: 1110 [Submit][Status][Discuss] Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高

题目大意：给你一个长度为N的序列，每次询问给定一个区间，询问该区间内每个子区间的最小值的和。 很容易想到：对于一个元素可以求出Left和Right表示左端点在[Left, i]，右端点在[i, Right]的区间最小值为这个元素（对于权值相同的可以任意指定相对大小） 题目朴素的做法，给你平面上N*N个点，每次询问以一个矩形内点的核，那么每个点实际上会将一个矩形内所有的点权值都改为该点点权。那么