摘要：#周期串查询（哈希加线段树 或灵性做法） ##题目大意 有一个串只包含数字字符。串的长度为n，下标从1开始。 有两种操作方式： 1 l r c (1≤l≤r≤n, c是数字字符)，表示将l到r这一段的字符全部改成c字符； 2 l r d (1≤l≤r≤n, 1≤d≤r-l+1)，表示询问l到r这一段 阅读全文

摘要：毒瘤梅开二度 ##写在前面 如果你还不了解什么是线段树 或者你只是简单了解但是并不知道工作原理以及基本操作 请你不要观看这篇博客（如果执意观看可能会引起您的部分不适） 在看这篇博客之前可以先看一下 线段树（毒瘤）总结 ##下面让我们步入正题 我们在前面已经介绍过线段树基本操作（单点修改 单点查询 区 阅读全文

摘要：我们在这篇博客里将具体介绍一种超级毒瘤超级高效的算法 线段树 ##概念引入 首先来认识一下线段树 什么是线段树呢： 线段树是一种二叉树，也就是对于一个线段，我们会用一个二叉树来表示。比如说一个长度为6的线段，我们可以表示成这样 这个图是什么意思呢？ 将这个做成一个树的结构 每个根节点存储左右两个节点 阅读全文