![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离线
AC__dream
道阻且长,行则将至;行而不辍,未来可期!
展开
-
(CodeForces - 940F)Machine Learning(带修莫队+离散化)
题目链接:Problem - 940F - Codeforces 题意: 一看是一个离散的区间查询带修改问题就知道可以用带修莫队来解决。 我们开一个cnt数组记录当前值出现的次数,再记录一个count数组来记录出现次数相同的值出现的次数(听起来有些绕哈,结合题意思考一下就知道是什么意思了),下面就是正常的带修莫队了,对于求mex我们是用暴力求得的。仔细观察一下数据范围,发现需要用到离散化,其他就是一个正常的带修莫队了,下面上代码: #include<cstdio> #include&.原创 2021-10-18 14:23:54 · 163 阅读 · 0 评论 -
(HDU)Turing Tree(离线+线段树)
题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=3333 题目大意: 现在给定一个由 N 个数字 A1, A2, ..., AN 和一些 Queries(i, j) (1≤i≤j≤N) 组成的序列。对于每个 Query(i, j),您要计算子序列 Ai, Ai+1, ..., Aj 中不同值的总和。 输入 第一行是一个整数 T (1 ≤ T ≤ 10),表示下面的测试用例数。 对于每种情况,输入格式如下: * 第 1 行:N (1 ≤ N ≤ 30,0原创 2021-08-21 17:42:18 · 129 阅读 · 0 评论