摘要：
题目链接：https://www.luogu.com.cn/problem/P1494 题意： 求在区间[l,r]上取得两个相同颜色的袜子的概率 思路： 莫队，注意开longlong以及最后直接用最大公约数gcd约分 int n,m; int a[maxn]; int cnt[maxn]; stru 阅读全文
posted @ 2025-04-04 19:50
Marinaco
阅读(53)
评论(0)
推荐(0)
摘要：
int n,m; int a[maxn]; int cnt[maxn]; struct node{ int l,r,id; }q[maxn]; int k; bool cmp(node a,node b){ if(a.l/k!=b.l/k)return a.l/k < b.l/k; if((a.l/ 阅读全文
posted @ 2025-04-04 17:35
Marinaco
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2709 题意： 给定一个序列，m次查询，每次查询要求返回区间 每个数的出现次数 的平方 之和 思路： 莫队，即将原序列分成n块sqrt（n）的块，再将查询按照l在块的编号为第一关键字，r为第二关键字进行排序 离线双指针进 阅读全文
posted @ 2025-04-04 17:29
Marinaco
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号