摘要：如果学不会也不要打我。 假设你会线段树 开始！ 主席树也叫可持久化线段树 顾名思义，它能够保存线段树在每个时刻的版本。 什么叫每个时刻的版本？你可能对一棵普通线段树进行各种修改，这每种样子就是我们所说的不同时刻的版本。 假设我们对线段树进行单点修改，维护区间和。 每次修改操作中，只有logn个节点会 阅读全文

摘要：poj 1741 include include using namespace std; define PA pair const int N=10005,M=20005; int read() { int s=0,f=1;char ch=getchar(); while(ch'9'){if(ch 阅读全文

摘要：3894: 文理分科 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 490 Solved: 293 [Submit][Status][Discuss] Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小 阅读全文

摘要：4519: [Cqoi2016]不同的最小割 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 489 Solved: 301 [Submit][Status][Discuss] Description 学过图论的同学都知道最小割的概念：对于一个图，某个 阅读全文

摘要：3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1740 Solved: 744 [Submit][Status][Discuss] Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个 阅读全文

摘要：3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2783 Solved: 1322 [Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词 阅读全文

摘要：1204 寻找子串位置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。 输入描述 Input Description 仅一行包含两个字符串a 阅读全文

摘要：BZOJ 3572: [Hnoi2014]世界树 标签（空格分隔）： OI BZOJ OI 虚数 OI 树形dp OI 倍增 Time Limit: 20 Sec Memory Limit: 512 MB Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各 阅读全文

摘要：BZOJ 2824: [AHOI2012]铁盘整理 标签（空格分隔）： OI BZOJ OI 搜索 Time Limit: 10 Sec Memory Limit: 128 MB Description 在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有 阅读全文

摘要：BZOJ 2823: [AHOI2012]信号塔 标签（空格分隔）： OI BZOJ OI 最小圆覆盖 Time Limit: 10 Sec Memory Limit: 128 MB Description 在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集 阅读全文

摘要：BZOJ 2822: [AHOI2012]树屋阶梯 标签（空格分隔）： OI BZOJ OI 数学 OI 高精度 Time Limit: 1 Sec Memory Limit: 128 MB Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给 阅读全文

摘要：BZOJ 3227: [Sdoi2008]红黑树(tree) 标签（空格分隔）： OI BZOJ OI 其它 Time Limit: 10 Sec Memory Limit: 128 MB Description 红黑树是一类特殊的二叉搜索树，其中每个结点被染成红色或黑色。若将二叉搜索树结点中的空指 阅读全文

摘要：BZOJ 2555: SubString 标签（空格分隔）： OI BZOJ OI 后缀自动机 OI LCT Time Limit: 30 Sec Memory Limit: 512 MB Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插 阅读全文

摘要：BZOJ 3237: [Ahoi2013]连通图 标签（空格分隔）： OI BZOJ OI 整体二分 OI 并查集 Time Limit: 20 Sec Memory Limit: 512 MB Description ![此处输入图片的描述][1] Input ![此处输入图片的描述][2] Ou 阅读全文

摘要：BZOJ 3233: [Ahoi2013]找硬币 标签（空格分隔）： OI BZOJ OI DP Time Limit: 10 Sec Memory Limit: 64 MB Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x 阅读全文

摘要：BZOJ 3236: [Ahoi2013]作业 标签（空格分隔）： OI BZOJ OI 莫队 OI 分块 OI 树状数组 Time Limit: 100 Sec Memory Limit: 512 MB Description ![此处输入图片的描述][1] Input ![此处输入图片的描述][ 阅读全文

摘要：BZOJ 3234: [Ahoi2013]立方体 标签（空格分隔）： OI BZOJ OI 计算几何 Time Limit: 10 Sec Memory Limit: 64 MB Description 在一个三维空间中有N个立方体，第i个立方体占据x_i1，y_i1, z_i1 x_i2, y_i 阅读全文

摘要：BZOJ 3235: [Ahoi2013]好方的蛇 标签（空格分隔）： OI BZOJ OI DP OI 容斥原理 Time Limit: 10 Sec Memory Limit: 64 MB Description 有一天，可爱的蛇心花怒放，把自己变成了一个正方形！但是她改变的时候 被induce 阅读全文

摘要：BZOJ 3238: [Ahoi2013]差异 标签（空格分隔）： OI BZOJ OI 后缀自动机 Time Limit: 20 Sec Memory Limit: 512 MB Description ![此处输入图片的描述][1] Input 一行，一个字符串S Output 一行，一个整数， 阅读全文

摘要：BZOJ 3998: [TJOI2015]弦论 标签（空格分隔）： OI BZOJ OI 后缀自动机 Time Limit: 10 Sec Memory Limit: 256 MB Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字 阅读全文