尧图网络 高端网站定制 · 原创设计
免费咨询热线
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/9/15 11:52:01
别再用Notebook拼接AI流程了!用这6个工业级组件重构可复用、可监控、可回滚的工作流

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

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

📅 2026/9/9 20:15:57
飞书远程控机:9步搞定Windows智能操控

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

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

📅 2026/9/8 5:02:12
MORE NEWS

更多资讯

📰

Relay 网络层错误处理实战:useMutationAction_EXPERIMENTAL 的 try/catch 捕获与降级策略

Relay 网络层错误处理实战:useMutationAction_EXPERIMENTAL 的 try/catch 捕获与降级策略 【免费下载链接】relay Relay is a JavaScript framework for building data-driven React applications. 项目地址: https://gitcode.com/gh_mirrors/relay29/relay …

📰

Less.js混合器完全教程:Mixin参数、Guards与嵌套选择器实战

Less.js混合器完全教程:Mixin参数、Guards与嵌套选择器实战 【免费下载链接】less.js Less. The dynamic stylesheet language. 项目地址: https://gitcode.com/gh_mirrors/le/less.js Less.js 是动态样式表语言(The dynamic stylesheet language…

📰

node-redis 支持哪些 Redis 版本?官方兼容性矩阵与 CI 验证机制全解析

后端数据库客户端缓存 【免费下载链接】node-redis Redis Node.js client 项目地址: https://gitcode.com/gh_mirrors/no/node-redis 点击查看 免费下载 Node Redis(redis npm 包)是面向 Node.js 的高性能 Redis 客户端。在生产环境选型时&a…

📰

AirSim安全系统详解:地理围栏与障碍物地图配置完整指南

AirSim安全系统详解:地理围栏与障碍物地图配置完整指南 【免费下载链接】AirSim Open source simulator for autonomous vehicles built on Unreal Engine / Unity, from Microsoft AI & Research 项目地址: https://gitcode.com/gh_mirrors/ai/AirSim A…

📰

docker-mailserver 自定义 IMAP 文件夹:基于 Dovecot SPECIAL-USE 的邮箱目录配置实战

后端通信云原生 【免费下载链接】docker-mailserver Production-ready fullstack but simple mail server (SMTP, IMAP, LDAP, Antispam, Antivirus, etc.) running inside a container. 项目地址: https://gitcode.com/gh_mirrors/do/docker-mailserver 点击查看 免…

📰

url_launcher_macos 深度解析:Flutter 官方 macOS URL 启动插件的实现原理与演进史

移动开发跨平台 【免费下载链接】plugins Plugins for Flutter maintained by the Flutter team 项目地址: https://gitcode.com/gh_mirrors/pl/plugins 点击查看 免费下载 导读 url_launcher_macos 是 Flutter 官方维护的 url_launcher 插件在 macOS 平台上的官方…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

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

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

📞 💬