- 博客(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
80
原创 杭电多校 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
115
原创 区间最大平均值
题目链接：https://www.luogu.com.cn/problem/P1404 题目描述： 给一个长度为 n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度≥m。 输入格式： 第一行两个整数n和m。 接下来n行，每行一个整数ai，表示序列第i个数字。 输出格式： 一个整数，表示最大平均数的1000倍，如果末尾有小数，直接舍去，不要用四舍五入求整。 输入样例： 10 6 6 4 2 10 3 8 5 9 4 1 ...
2021-07-28 18:37:11
1714
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人