摘要： 本篇博客主要讲述什么是最长公共子序列、求解最长公共子序列的思想，以及代码。什么是最长公共子序列？ 给定一个长度为N的数组，找出一个最长的单调自增子序列（不要求是连续的）。例如：6 5 7 8 4 3 9 1，这... 阅读全文

摘要： 如果让你一串数组，让你查询在一个区间[ L, R ] 的最大值或者最小值，很容易想到遍历一下，时间复杂度是O( n )，但是如果你查询m次呢（m 约1000000次作用），还能用遍历的方法么，显然是不能，所以就可... 阅读全文

摘要： 这篇博客主要讲解树状数组一些练习例题。MooFest poj1990链接：http://poj.org/problem?id=1990题意：任意两个牛想一起交谈，会产生一种volumes。volumes根据任意... 阅读全文

摘要： 之前已经讲道树状数组的几个好用的方法（链接：https://blog.csdn.net/REfusing/article/details/82350189)，这里就不过多讲述了，这篇这要讲述树状数组用在逆序对的个... 阅读全文

摘要： 树状数组的原理在这里就不讲解了，这里讲解树状数组的几个应用。一提到树状数组，很多人就会想到线段树，凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能够解决的问题树状数组未必能够解决。线段树适... 阅读全文

摘要： P1996 约瑟夫问题链接：https://www.luogu.org/problemnew/show/P1996题意：本题就是约瑟夫环问题，一群人从1开始报数，然后不断循环一圈。如果有个人报的数为m,下一个人从... 阅读全文

摘要： P1339 [USACO09OCT]热浪Heat Wave链接：https://www.luogu.org/problemnew/show/P1339题意：把牛奶从一个地方运输另外一地方的路程最短，把这个最短的路... 阅读全文

摘要： 几种比较常用的单源（所用点到某一确定点的距离）最短路径的算法有：Dijkstra、Floyd、SPFA、Bellman-ford等。Floyd算法的思想就是动态规划，用三层循环，来不断的去更新两个点之间的距离，虽... 阅读全文

摘要： P1090 合并果子链接：https://www.luogu.org/problemnew/show/P1090题意：就是用最小的力气把所有的果子堆合并在一起，输出这个力气。题解：看到题目很容易想到优先队列，按照... 阅读全文

摘要： 这几道题是排序的升级版，主要用到的就是Sort函数。只有最后一道题相比较而言比较难一些，其余的都差不多。P1583 魔法照片链接：https://www.luogu.org/problemnew/show/P15... 阅读全文