lemonsbiscuit

摘要： 线段树模板 以前写的线段树很丑，看不下去，跟新过一版，还是丑。重新整理一份最新的理解，个人比较舒服，来跟新一下。以区间求和，区间更新为例，参考题目：poj 3468 [题目链接：http://poj.org/problem?id=3468][9b8481d9] 代码： c++ include inc 阅读全文

摘要： 1289 大鱼吃小鱼 栈模拟 思路 题目链接 [https://www.51nod.com/onlineJudge/questionCode.html !problemId=1289][89425de7] 思路： 用栈来模拟，O(n)即可 朝右的小鱼进栈，朝左的小鱼来攻关，看能攻几关，栈里的小鱼就G 阅读全文

摘要： hdu 1496 Equations hash表 题目链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1496][4a3a4902] 思路： hash表，将原来$n^{4}$降为$n^{2}$ 关系式：$a {x{}_1}^{2}+b {x{}_2}^{2 阅读全文

摘要： poj 3070 && nyoj 148 矩阵快速幂 题目链接 poj: [http://poj.org/problem?id=3070][562bc3b3] nyoj: [http://acm.nyist.net/JudgeOnline/problem.php?pid=148][e01b0e6b] 阅读全文

摘要： hdu 2586 How far away ？倍增LCA 题目链接 [http://acm.hdu.edu.cn/showproblem.php?pid=2586][03b3e532] 思路： 针对询问次数多的时候，采取倍增求取LCA，同时跟新距离数组 因为 $2^{16} 40000$ 所以所以表 阅读全文

摘要： caioj 1237: 【最近公共祖先】树上任意两点的距离 倍增ST [题目链接：http://caioj.cn/problem.php?id=1237][6912da86] 思路： 针对询问次数多的时候，采取倍增求取LCA，同时跟新距离数组 因为 $2^{14} 10000$ 所以所以表示祖先的数 阅读全文

摘要： [题目链接：http://caioj.cn/problem.php?id=1236][40eebe4d] 代码：（时间复杂度：nlogn） c++ include include include include using namespace std; const int maxn = 100005 阅读全文

摘要： hdu 3183 A Magic Lamp RMQ ST 坐标最小值 [题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183][120a7ac6] 题目大意： 从给定的串中挑出来m个数使得剩余的数字最小，串的序列不能改变 思路： 将问题转化为求在n个 阅读全文

摘要： NYOJ 119 士兵杀敌（三） RMQ ST [题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路： ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms 可以用31 __builtin_c 阅读全文

摘要： pku 1330 Nearest Common Ancestors 题目链接： [http://poj.org/problem?id=1330][b2878554] 题目大意： 给定一棵树的边关系，注意是有向边，因为这个WA一发。然后N个顶点给出了N 1有向边，求一对点之间的最近公共祖先 思路： 裸 阅读全文