- 博客(3)
- 收藏
- 关注
RSS订阅原创 2021“MINIEYE杯”中国大学生算法设计超级联赛（8）Counting Stars
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7059题目大意：给出n个整数,q次查询，进行下面三种操作1.区间求和2.区间减&(-)3.区间加,思路：操作二是去掉二进制最低位，操作三是二进制最高位左移一位。我们可以用拆分的思想，把一个数拆成两份，第一部分是二进制下最大的一位用sum1表示,用lazy_add表示懒标记，第二部分是除开第一部分的剩下的部分用sum2表示,用lazy_dec表示懒标记。操作二对于每一个节点判断，如...
2021-08-18 20:14:58
90
原创 杭电多校 zoto（莫队）
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=6959题目描述：您将获得一个数组fx。对于每个i（1<=i<=n），我们使用XOY坐标平面中的点（i，fx[i]）来描述它。要求您回答m个查询，每个查询中将有一个矩形，您需要计算查询的矩形中有多少不同的y坐标（上面提到的点）。输入格式：第一行包含一个整数T（1<=T<=5），表示测试用例的数量。对于每个测试用例，第一行中有两个整数n，m（1<=n<
2021-07-31 18:53:18
119
原创 区间最大平均值
题目链接：https://www.luogu.com.cn/problem/P1404题目描述：给一个长度为 n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度≥m。输入格式：第一行两个整数n和m。接下来n行，每行一个整数ai，表示序列第i个数字。输出格式：一个整数，表示最大平均数的1000倍，如果末尾有小数，直接舍去，不要用四舍五入求整。输入样例：10 664210385941...
2021-07-28 18:37:11
1854
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人