给出一段长度为n的序列,每个数都不超过n.然后有m个询问,每个询问给出一个区间[l,r],求这其中是否有一个数 […]
2019年10月
归档
给出按顺序放置的n个矩形,宽度为1,高度给定.这些矩形拼成了一个多边形,求其中最大的子矩形面积. 链接 POJ […]
定义
很久之前曾经学过这个解决树上问题的经典算法,奈何时间久远忘干净了,所以重新拿出来再学一遍加深印象.说是树分治, […]
给出一棵树,每个点有一种颜色.求断开树上的第i条边后,得到的两个连通块有多少种共有的颜色. 链接 题解 201 […]
给出一个长度为n的序列.求f(0),f(1),f(2),f(3). 其中,f(i)为满足和给出序列的最长公共子 […]
给出一个长度为n尾的数组,每一位可以填入一个0~9的整数.再给出m条限制,每条限制给出一个l和r.要求 \Pi […]
可持久化数据结构,顾名思义,指的是一类可以支持回溯到某一历史版本并进行一系列相关操作的数据结构.通常以线段树为 […]
给出两个整数n和m,求 \sum_{i=1}^{n!}gcd(m!,i)==1
