suxuyu01的博客

题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制： LLL 不超过当前数列的长度。 (L>0)(L>0)(L > 0) 2、 插入操作。 语法：A n 功能：将 nnn 加上 ttt ，其中 ttt 是最近一次查询操作的答案（如果还未执行过查询操作，则 t=0t=0t=...

写代码又犯了很sb的错误，线段树写错了。。。 好像每次都会把r-l+1写成l-r+1，然后就只有20分。。。 代码写的比较丑，压了压之后190行。。。 基本上是我打过的最长的一个模板了 然后简单介绍一下树剖吧。。。 树链剖分，就是把树剖分成链，然后用数据结构来维护这些链，使得询问、修改的复杂度达到O(logn)O(logn)O( log n)（不会证明。。。） 几个定义： 重儿...

这个题和 XOR的艺术 以及 [USACO08NOV]光开关Light Switching 非常相似，思路都是完全一样的 我们用线段树来维护区间内亮的灯的个数，lazy标记维护当前区间是否被反了一遍 这就是基本思路 #include <iostream> #include <cstring> #include <cstdio> #include &lt...