![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 56
Zed222
海到尽头天作岸 山登绝顶我为峰
展开
-
2020 CCPC秦皇岛 D - Exam Results Gym - 102769E 线段树+离散化
链接https://codeforces.com/gym/102769/standings 题目大意 有n个学生 每个学生有两个成绩 你可以选择一个为这个学生的最终成绩 设这n个学生的最终成绩中最大的为MAX 问你如何选择 让数量最多的学生最终成绩不低于MAX的百分之P 题目思路 每个学生的两个成绩 ai 和 bi ai >= bi 我们考虑对每个学生划一个区间 代表着让这个学生满足题意的max区间 例如某学生ai = 3 bi =6 P=60 那么对于该学生的满足题意的区间.原创 2021-10-19 19:43:33 · 346 阅读 · 0 评论 -
2021ICPC网络赛Ⅱ(第二场)L Euler Function 线段树+欧拉函数定理
题目链接 题目大意 两种操作 0lrw, for each index i∈[l,r], change xi to xi×w. 1lr, calculate and print mod 998244353. 其中\varphi (x_{i}) 就是区间内欧拉函数的和 题目思路 要做这个题首先要知道以下两个定理 我们先预处理出来一百以内的欧拉函数 以及一百以内的每个数 所包含的质因数的数量 然后去建树 这棵树由于要维护区间乘 因此我有一个laz标记 由于还需要判断某个...原创 2021-09-26 21:21:28 · 636 阅读 · 0 评论