模板
文章平均质量分 79
starlords
萌新一只
展开
-
蒜头君的排序(树状数组维护逆序对)
蒜头君是一个爱思考的好孩子,这一天他学习了冒泡排序,于是他就想,把一个乱序排列通过冒泡排序排至升序需要多少次交换,这当然难不倒他,于是他想来点刺激的,给定一个 1 \ldots n1…n 的排列,每次从该排列中选择一个区间 [l,r][l,r],问使用冒泡排序将该区间排至升序需要多少次交换操作。输入格式第一行一个整数 nn,表示排列长度。接下来一行 nn 个整数,表示该排列。接下来一行一个整数 m原创 2017-10-29 15:14:21 · 410 阅读 · 0 评论 -
洛谷P1439LCS
nlogn算法 这个博客讲的挺不错的。。http://blog.csdn.net/Non_Cease/article/details/6918848 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列 输出格式: 一个数,即最长公共原创 2017-10-29 20:11:08 · 225 阅读 · 0 评论 -
洛谷P3372线段树模板1(改段求段)
递推建树。。。原创 2017-10-21 22:06:59 · 172 阅读 · 0 评论