摘要：
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛 阅读全文
摘要：
想要妹子点击就送：https://www.luogu.org/problemnew/show/P3834 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 阅读全文
摘要：
Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包括一个整数n。 第二行 阅读全文
摘要：
题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的 阅读全文
摘要：
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 5 3 2 1 4 5 1 2 3 4 5 输出样例#1： 阅读全文
摘要：
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, MN, 阅读全文
摘要：
没想到吧！其实只有地址而已、、、。。。。 良心的可持久化线段树教程：http://www.cnblogs.com/RabbitHu/p/segtree.html 【填坑】可持久化线段树解决无修改的区间k大问题http://blog.csdn.net/farestorm/article/details 阅读全文
摘要：
题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配，不会出现OLE错误 时限和数据范围适当修改，避免数据包过大而浪费空间资源 题目描述 Description 简单的说,一共N个 阅读全文
摘要：
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 复制 6 7 1 2 1 3 1 阅读全文
摘要：
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： aaa 输出样例#1： 3 输入样例#1： a 阅读全文