当前位置: 首页 > news >正文

基础练习6

P3870 [TJOI2009] 开关

分块和线段树都可以, 我用的分块

  • 修改
    • 散块: 直接根据每一个位置的数该区块内的 \(1\) 个数
    • 整块: 打上标记(标记两次等于没标记)
  • 查询
    • 散块: 加上每一个位置的数,注意每一个位置上实际上的数应该是它自己位置上的数在异或上所处块内的标记
    • 整块: 有标记就直接是这个块内的答案,不然就是区间长度减去块答案
http://www.jsqmd.com/news/149492/

相关文章:

  • 做 Agent 之前,彻底搞懂 AI 的 Function Calling / Tools
  • 音乐生成AI实战:基于TensorFlow镜像训练LSTM作曲模型
  • 如何在TensorFlow镜像中实现对抗生成网络(GAN)
  • 2025年大模型微调必备:LoRA、QLoRA等PEFT技术全解析,建议收藏
  • 做 Agent 之前,彻底搞懂 AI 的 Function Calling / Tools
  • 【毕业设计】基于springboot的湄潭县乡村茶产品管理系统设计与实现(源码+文档+远程调试,全bao定制等)
  • 2025最新!专科生必看9款AI论文工具测评,毕业论文轻松过
  • 2025最新!专科生必看9款AI论文工具测评,毕业论文轻松过
  • 科研新范式:书匠策AI如何重塑期刊论文写作生态链
  • 如何将TensorFlow镜像输出结果同步至对象存储服务
  • 提升用户体验之dns-prefetch和preconnect
  • OAuth2集成:让多个用户安全共用TensorFlow镜像资源
  • 常见错误汇总:运行TensorFlow镜像时最容易遇到的10个问题
  • 最小化TensorFlow镜像:只为推理服务裁剪不必要的组件
  • Product Hunt 每日热榜 | 2025-12-27
  • 八佰里影业出品的网剧《玉碎金迷局》12月27日在张家口正式开机
  • 大模型技术栈全解析:Agent智能体、RAG知识库到工作流搭建,程序员必备收藏指南
  • 3个月500万:茶叶商创新营销模式揭秘
  • Python音乐推荐系统:Django+基于用户协同过滤(余弦相似度算法)源码
  • 【AutoGLM开源革命】:挑战OpenAI的5个关键技术突破及落地场景
  • 数据结构概述和顺序表 - f
  • Tauri 2.0 项目搭建
  • 科研新视界:书匠策AI解锁期刊论文写作的“隐形密码”
  • 实用指南:Docker Compose高手实践之路:简单拓扑、数据库代理、基于WordPress的个人博客站点一键搞定!
  • 使用MLflow跟踪TensorFlow镜像中的训练实验结果
  • 岐金兰AI元人文构想:与社科网三篇文章的对话——从工具赋能到文明共生的范式跃迁
  • 科研革命新引擎:书匠策AI解锁期刊论文写作的“智能密码”
  • MouseEvent
  • 如何监控TensorFlow镜像中GPU利用率和温度状态
  • SQL 注入防护怎么做