一道更比四道强
来提每日一题
2025-03-30 15:45:06
爱上工作的瞬间 每天59秒拿下每日一题 北美求职 转码 程序员 互联网大厂 程序员日常 近期找工作现状 每日一题 创作灵感
国区每日一题今日思路：
找环。类似内向环基树。使用memo数组记录访问时间，若当前节点位于环上，从当前节点开始走一定最终会回到当前，环的大小为访问时间做差。
国际站每日一题今日思路：
单调栈。首先使用埃氏筛计算1e5内所有数的质因子。假设子数组L到R中存在i为质数分数最高的数组，i可以答案贡献为（i减L)乘以（R减i）次操作，每次操作贡献为nums[i]，这里需要使用含模快速幂计算。上述式子中的L为最左边第一个质数分数大于等于nums[i]的下标，R为最右边第一个质数分数大于nums[i]的下标；使用单调栈计算得到每个位置的L和R。最后对nums排序，从大到小模拟k次操作得到最大分数。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：2
