摘要：
"2019.8.3 [HZOI]NOIP模拟测试12 A. 斐波那契(fibonacci)" 全场比赛题解：https://pan.baidu.com/s/1eSAMuXk 找规律 找两个节点的lca，需要能快速根据编号求出父亲的编号。 斐波那契数列：1、2、3、5、8、13、21... 第10对兔 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"COGS 775 山海经" 思路： 求最大连续子段和（不能不选），只查询，无修改。要求输出该子段的起止位置。 线段树经典模型，每个节点记录权值和sum、左起最大前缀和lmax、右起最大后缀和rmax、最大子段和dat即可。 要求输出起止位置，单独维护左右端点。注意权值相同要求l、r尽量小，所以相同 阅读全文
该文被密码保护。 阅读全文
摘要：
题目： "P2824 [HEOI2016/TJOI2016]排序" 思路： 线段树专题讲的。 讲过不只一次了，方法挺巧妙的。 这道题并不是真的需要使用线段树来做排序。 • 考虑这道题的特殊性质，发现我们只需要求最后一个元素的大小。 • 由于是全排列，我们可以直接二分答案x，将排列中大于等于x的标记为 阅读全文
摘要：
题目： "P4930「FJ2014集训」采药人的路径" 思路： 这篇不算题解，是让自己复习的，什么都没说清楚。 很久没有写点分治了，以前为了赶课件学的太急，板子都没打对就照着题解写题，导致学得很不扎实。 这道题差不多是在郭老师的指导下一点点凑出来的，还是没能自己完整写出一道题，惭愧。 这道题大意是： 阅读全文
摘要：
题目： "P4396 [AHOI2013]作业" 思路： 方法一： 暴力 显然跑不过去 用莫队优化一下就过了 具体有两种写法： 1. 开值域树状数组维护第一问，用计数桶+值域树状数组维护第二问。每次移动和查询复杂度都是$O(logn)$，总复杂度$O(n\sqrt n logn)$，复杂度有点高，但 阅读全文