[BZOJ3460]Jc的宿舍

Jc的宿舍

题解

忽然发现其他人好像都是用的树上莫队做的，只有我一个打了分块。
首先，如果你没有意识到这个强制在线是假的，或者你就要强制在线做的话，那应该不会去想树上莫队的解决方法。
既然不是树上莫队，那我们要怎么做呢？当然是平衡复杂度的算法啦。

首先我们可以发现一点，对于一个固定的序列，我们先让 T i T_i T

posted @   StaroForgin  阅读(11)  评论(0)  编辑  收藏  举报  
相关博文：
·  不勤劳的图书管理员
·  [海军国际项目办公室]古老的序列问题
·  [TK] 颜色
·  P2709 小B的询问
·  [学习笔记] 根号数据结构
阅读排行：
· 分享 3 个 .NET 开源的文件压缩处理库，助力快速实现文件压缩解压功能！
· Ollama——大语言模型本地部署的极速利器
· 使用C#创建一个MCP客户端
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· Windows编程----内核对象竟然如此简单？
历史上的今天：
2021-02-17 硬币游戏
2021-02-17 [ARC076D]Exhausted?
2021-02-17 [AGC018F] Two Trees
2021-02-17 [ARC080D]Prime Flip
点击右上角即可分享
微信分享提示
SQL AI 助手