摘要: 题目链接 题目思路 第一眼肯定以为是暴力题,其实答案最长可以答案$10^6$位 那么求最小的数,并且是数位问题,肯定是$bfs$ 然后$bfs$ ,顺便记录对$k$的余数即可,说起来有点麻烦,看代码即可 如对k的余数出现多次,显然只需要第一次出现的数即可 代码 #include<bits/stdc+ 阅读全文
posted @ 2021-10-25 17:02 hunxuewangzi 阅读(37) 评论(0) 推荐(0) 编辑
摘要: [题目链接](E. Special Segments of Permutation) 题目思路 其实就是树上启发式合并的思维 单调栈预处理以$a[i]$为最大值的区间,然后每次只计算小区间 玄学一点分析,就是树上启发式合并 代码 #include<bits/stdc++.h> #define fi 阅读全文
posted @ 2021-10-25 00:18 hunxuewangzi 阅读(38) 评论(0) 推荐(0) 编辑