摘要： T1 新的开始【题目描述】 发展采矿业当然首先得有矿井， 小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井， 但他似乎忘记考虑的矿井供电问题……为了保证电力的供应， 小FF想到了两种办法： 1、 在这一口矿井上建立一个发电站， 费用为v... 阅读全文

摘要： luogu P2701 [USACO5.3]巨大的牛棚Big Barn 传送门：https://www.luogu.org/problemnew/show/P2701 题意：给一个大小为n*n的矩阵，和k个障碍物的坐标，求最大正方形的边长 非常基础的悬线法入门题，直接上附注释的代码 luogu P4 阅读全文

摘要： bk老师高中就开始出神题啦，然而蒟蒻如我才刚刚学会二维树状数组QAQ（南瓜什么的真是太菜啦！！呜呜呜 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了 00 的 n×mn×m 矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为 (a,b)(a,b) ，右下角为 (c,d)(c,d) 阅读全文

摘要： 1.树状数组 这个是最最最简单的nlogn的数据结构啦，非常好写也不容易写错（就算写错也比较容易检查） 相比其他bt的数据结构，树状数组的代码非常简洁，就是c数组有点抽象，晦涩难懂 主要用来单点修改，区间查询。也可以通过差分来进行区间修改和区间查询，但一般区间修改一般不止加加减减这么简单啦，所以区间 阅读全文

摘要： 炒鸡炒鸡炒鸡经典的模板题！ 直接上代码啦 稍微有点疑惑的是为什么节点上跳2^i时不用重新遍历新节点上移2^i，因为2^（i-1)+2^(i-1)=2^i啦，树的深度一般一般一般不会超过2^20啦 阅读全文

摘要： 求区间最值是很常见（或许？？）的一类题啦 相对ST表来说，线段树和树状数组应运的会比较多。 但对于那种丧心病狂的查询1e6次的出题人来说，他会想方设法的卡掉查询时间复杂度为 nlogn 的线段树和树状数组。（非人哉！） 这时候我们就需要另一个小而巧的算法来减小查询时的时间复杂度！然后我们就需要用到小 阅读全文

摘要： 第一次学树状数组时其实我是拒绝的。可能因为图比较抽象难理解吧= =。当时高二xio姐xio长讲的时候因为进度拉的比较快所以完全没法消化啊(:3J∠) 然而同时讲的线段树相比起来炒鸡好理解（但代码实现难度高一些qwq） 所以我们又可以得到一些狗p道理—————凡事都有它好的一面和坏的一面。（突然鸡汤） 阅读全文

摘要： 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 复制 5 3 2 1 4 5 1 2 3 4 5 输出样例 阅读全文

摘要： 题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2=0;--j)//疯狂枚举高度 { for(int k=maxt+st;k>=0;--k)//疯... 阅读全文