尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
HDU 6690 Rikka with Segment Tree(递归)
大佬博客题意可以从上面的博客中看题解也完全可以思路就是定义3个函数F , G , H F,G,HF,G,H他们都是关于长度为1 到 n 1到n1到n的线段树的某种答案的和。然后思考一下线段树分成两个线段树的过程就可以递归计算答案了。所以这个题的算法就是递归普及减难度对不起要熟练运用STL使用map所以应该是提高减#includebits/stdc.h#definemod 998244353#defineLL long longusingnamespacestd;mapLL,intf,g,h;intinv6(mod1)/6;intsolve(LL n){if(f.count(n))returng[n];if(n1)returnf[n]g[n]h[n]n;if(n1){LL un/2,vn-n/2;solve(u),solve(v);intfuf[u],fvf[v],huh[u],hvh[v],gug[u],gvg[v];f[n](3ll*fufv1ll*(n%mod)*(n%mod1)/2-1)%mod;h[n](6ll*hu2ll*hvfu-fv1ll*(n%mod)*(n%mod1)%mod*(2ll*n%mod1)%mod*inv6%mod-1)%mod;g[n](3ll*gugv2ll*hufu1ll*(n%mod)*(n%mod1)%mod*(n%mod2)%mod*inv6%mod-1)%mod;}else{LL un/2,vu-1;solve(u),solve(v);intfuf[u],fvf[v],huh[u],hvh[v],gug[u],gvg[v];f[n](3ll*fufv1ll*(n%mod)*(n%mod1)/2-1)%mod;h[n](6ll*hu2ll*hv-fufv1ll*(n%mod)*(n%mod1)%mod*(2ll*n%mod1)%mod*inv6%mod-1)%mod;g[n](3ll*gugvhuhvfv1ll*(n%mod)*(n%mod1)%mod*(n%mod2)%mod*inv6%mod-1)%mod;}returng[n];}intmain(){intT;for(scanf(%d,T);T--;){LL a,b;scanf(%lld%lld,a,b);printf(%d\n,((solve(b)-solve(a-1))%modmod)%mod);}}
RELATED

相关推荐

DateFormat类SimpleDateFormat类学习

DateFormat类SimpleDateFormat类学习

在JDK文档中有这些类的描述,这里我写自己学的两个,作为开端。1.知道了解DateFormat类的相关概念java.text.DateFormat:是日期/时间格式化子类的抽象类作用:格式化(也就是日期 -> 文本)、解析&#xff08…

📅 2026/11/10 4:02:16
别再用Notebook拼接AI流程了!用这6个工业级组件重构可复用、可监控、可回滚的工作流

别再用Notebook拼接AI流程了!用这6个工业级组件重构可复用、可监控、可回滚的工作流

更多请点击: https://codechina.net 第一章:AI工作流重构的必要性与核心挑战 随着大模型推理成本下降、多模态能力增强及开源工具链成熟,传统以单点模型调用为核心的AI工作流正面临系统性瓶颈。企业级AI应用不再满足于“一次请求—一次响应”…

📅 2026/10/9 9:02:42
飞书远程控机:9步搞定Windows智能操控

飞书远程控机:9步搞定Windows智能操控

本文将系统介绍如何通过 OpenClaw 工具接入飞书开放平台,并配置智能机器人来实现对 Windows 电脑的远程控制。文章将重点阐述文件管理、程序启动等核心功能的具体实现方案,同时提供完整的配置步骤详解及常见问题排查指南。 一、使用前提说明 1. 系统要…

📅 2026/9/21 3:36:30
MORE NEWS

更多资讯

📰

特种作业操作证张雪峰考前押题怎么准备才稳妥

特种作业操作证张雪峰考前押题怎么准备才稳妥 实操考试心里没底怕挂科,这话说得一点不假。特种作业操作证张雪峰这名字在业内已经不是新鲜事了,但很多准备考证的人,尤其是第一次参加实操考试的,对流程和内容都摸不着头脑,心里没底怕挂科,这几乎是大家共…

📰

低压电工证考研有用吗报名时间与官方报名入口全攻略

低压电工证考研有用吗报名时间与官方报名入口全攻略 工地太忙根本没时间复习考试,你是不是也经常被工地上各种琐事缠身,连想静下心来准备低压电工证考试都成了奢望?别急,今天我就从河南中小施工企业负责人的角度,来给你讲讲低压电工证考研有用吗,还有报…

📰

之前考的证在外省能不能转过来?电工证有写学历吗保姆级教程

之前考的证在外省能不能转过来?电工证有写学历吗保姆级教程 之前考的证在外省能不能转过来?你不是一个人。很多在工地、施工队、建筑公司干活的老电工都遇到过这种情况,拿着外省的电工证却不能在本地上岗,或者被单位要求重新考证。今天我就从…

📰

济宁办电工证学校在哪考?别再被中介忽悠了

济宁办电工证学校在哪考?别再被中介忽悠了 你是不是也这样,听说要办电工证,到处问“济宁办电工证学校在哪考”,结果一通电话打过去,不是要你交钱先,就是说要找熟人介绍?别急,今天咱们就来聊聊, 济宁办电工证学校…

📰

狮山考电工证地址怎么找?实操考试心里没底怕挂科怎么办?

狮山考电工证地址怎么找?实操考试心里没底怕挂科怎么办? 你是不是也担心去狮山考电工证地址后,实操考试心里没底,怕挂科?别急,这正是很多初次报考人员的共同痛点。电工证是 上岗必备…

📰

特种工培训种类及内容官方回应:实操考试心里没底怕挂科?看这篇就够了

特种工培训种类及内容官方回应:实操考试心里没底怕挂科?看这篇就够了 实操考试心里没底怕挂科?这事儿我懂,每年都有不少考生因为操作不熟练、流程不熟悉而挂科,特别是像河南水利工程这类施工现场,特种作业人员的实操能力直接影响到施工安全。…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬