摘要: A题 线段树+欧拉降幂 题目要求的状态只有30种,所以对于每次操作,我们可以枚举所有的情况,计算他的转移方向,我们用lazy标记表示这个数操作完后的状态,打个懒标记 然后对于询问的时候,只要询问每个数的个数即可。对于快速幂的情况,普通快速幂因为太慢,所以考虑使用欧拉降幂来加速 #include<bi 阅读全文
posted @ 2021-04-08 21:53 朝暮不思 阅读(415) 评论(0) 推荐(0) 编辑
摘要: A题 贪心从10开始 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=1e6+10; const int mod=1e9+7; int 阅读全文
posted @ 2021-04-08 10:48 朝暮不思 阅读(59) 评论(0) 推荐(0) 编辑