摘要：
"P1442 铁球落地" "线段树例题解析合集" 与 "这题" 十分类似，只是答案的计算方式有些不同，前面的部分就不说了 计算答案时上题用最短路写的，这题用dp写一遍 fl[i]表示到达每个平台左侧的最短时间，fr[i]同理 转移方程应该挺简单的，从上向下dp就行了，因为每个平台只会更新下面的两块平 阅读全文
摘要：
"HDU3016 Man Down" 】 "线段树例题解析合集" 题意：在平面内有n条横放的线段，每条线段给出高度、左右端点位置和能量（可正可负），最初处于最高的一条线段上且拥有100点能量和当前线段上的能量之和，每次可以从线段左边或右边竖直落下（可能落到其他线段上也可能落到地上），落到其他线段上则 阅读全文
摘要：
"POJ2892 Tunnel Warfare" "线段树例题解析合集" 题意：有一条相邻节点相连的链(1和2,2和3,...n 1和n相连)，有3种操作：1、破坏某一个节点 2、问从某个点可以到的点有多少个，即中间没有被破坏的点(包括自己) 3、重建当前最后一个被破坏的点 建立线段树维护每个点能到 阅读全文
摘要：
"HDU2795 Billboard" "线段树例题解析合集" 题意：有一个h行w列的矩形，在里面横放m条大小为1 l[i]的小长方形，不能重叠，如果能放得下，输出能放下的最小行数，放不下输出 1 由于只有m个长方形，最多只需要m行(h范围很大)，把h对m取min 然后维护每行剩下的值的区间最大值， 阅读全文
摘要：
"CF920F SUM and REPLACE" "线段树例题解析合集" 和模板的不同之处在于修改时是改为每个数的约数个数，不难发现，当一个数x2的数都要暴力修改，但由于每个数的约数个数下降很快，几次后便降到 using namespace std; define rg register defin 阅读全文
摘要：
"POJ3321 Apple Tree" "线段数例题解析合集" 题意：给定一棵树，有两种操作：1、把某个节点上的数^1(若是1改为0，是0改为1) 2、查询以某个节点为根节点的子树中1的个数 在一棵树上进行单点修改和查询，只要进行一遍dfs，记录每个点的dfs序即可把问题转化到链上用线段树进行维护 阅读全文
摘要：
目前有8道题，会持续更新（修正：已经停更啦）... 难度大致从易到难，（虽然都不难） 英文题面的题有题意简述 （提示：HDU的题目注意多组数据！不然被坑惨） POJ3321 Apple Tree 题意：给定一棵树，有两种操作：1、把某个节点上的数^1(若是1改为0，是0改为1) 2、查询以某个节点为 阅读全文
摘要：
"题目" 解题思路 gcd(i,n)的值一定是n的一个约数，并且n的约数个数并不大(好像不会超过5000) 由此可以想到枚举n的每个约数p，再求出gcd(i,n)的值为p的i的个数num，答案res就为p num的和 因此只要求出对于每个P满足要求的i的个数即可解决问题 设当gcd(i,n)为p时， 阅读全文
摘要：
"题目" 分类讨论 对于满足要求的数对（x,y），有两种情况： A：x、y 中有一个是质数p，另一个数是p的倍数，此时gcd(x, y)显然为p，满足要求 B：x = p·k1, y = p·k2, p为质数，且k1, k2互质，gcd(x, y)也为质数p 方案计算 先用素数线性筛和 "欧拉函数的 阅读全文
摘要：
题目 其实这题跟hash没什么关系,直接用队列做就可以了（时间复杂度还过得去）。 需要预处理的信息：文章中每个单词对应相同的要背的单词（下标） 这里我先将要背的单词排序，然后二分(lower_bound)查找提高效率（打乱顺序不影响结果） 然后从1到m遍历文章中的单词 要做的事情如下： 1、将当前的 阅读全文