摘要：
Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj)，其中l<=i<=j<=r。 为了体现在线操作，对于一个询问(x,y)： l = mi 阅读全文
摘要：
就是区间第k大，原题链接 这个是用整体二分做的 这个是用可持久化线段树做的 线段树还是快一点啊 #include<bits/stdc++.h> #define ll long long using namespace std; inline ll read() { char c=getchar(); 阅读全文
摘要：
最大异或和 题目描述 给定一个非负整数序列 \(\{a\}\)，初始长度为 \(N\)。 有 \(M\) 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 \(x\)，序列的长度 \(N\) 加 \(1\)。 Q l r x：询问操作，你需要找到一个位置 \(p\)，满足 \ 阅读全文
摘要：
[THUPC2017] 天天爱射击 题目描述 小 C 爱上了一款名字叫做《天天爱射击》的游戏。如图所示，这个游戏有一些平行于 \(x\) 轴的木板。现在有一些子弹，按顺序沿着 \(y\) 轴方向向这些木板射去。第 \(i\) 块木板被 \(S_i\) 个子弹贯穿以后，就会碎掉消失。一个子弹可以贯穿其 阅读全文
摘要：
[国家集训队] 矩阵乘法 题目描述 给你一个 \(n \times n\) 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 \(k\) 小数。 输入格式 第一行有两个整数，分别表示矩阵大小 \(n\) 和询问组数 \(q\)。 第 \(2\) 到第 \((n + 1)\) 行，每行 \(n\) 阅读全文
摘要：
[POI2011] MET-Meteors 题面翻译 Byteotian Interstellar Union 有 \(n\) 个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为 \(m\) 份（第 \(m\) 份和第 \(1\) 份相邻），第 \(i\) 份上有第 \(a_i\) 个国家的太 阅读全文
摘要：
整体二分，在蓝书上被称为基于值域的整体分治算法 我更喜欢叫他整体二分（因为我感觉这样叫更牛逼一点） 发现了分治有一个必须满足的性质 如果我要把一个区间问题分治，那么这个被分治的区间的前后应该要么是单方面贡献，要么是结果根本不相关，也就是前面的对后面的没有影响 其实这个总结非常非常不严谨，估计除了我自 阅读全文
摘要：
「DTOI-2」星之河 题目背景 星稀河影转，霜重月华孤。 题目描述 星之统治者有一个星盘，其可以被抽象为一棵根节点为 \(1\) 的树。树上每个节点 \(i\) 有一颗红星、一颗蓝星，亮度分别记为 \(\text{Red}_i,\text{Blue}_i\)。 现在，星之统治者想要知道，对于每个节 阅读全文
摘要：
vp还是比正式打舒服一些。。AB很顺畅，A题。。我只能说玩MC的都一眼秒了好吧 C题，我卡住了，结论非常好推，我直接退出来了，但是，问题是我对特例的判断不是很熟悉，或者说不是很敏感。这是一个大问题，我在wa on test 2的时候，第一反应是去看看这个算法整个有没有什么问题，事实上是没有的那么问题 阅读全文
摘要：
ABC很顺畅，没有卡住然后到最后D都做不出来 D我感觉是一个类似计数dp的东西但是我找不到统计的规律但是可以得到一些性质：一个数字如果想被删掉，那它直到它左边的比它小的数字为止所有数字都要先删掉，它才能被删掉 发现自己如果不去想DP，会去往贪心的方向想，这题就是那种贪心没法完全被判断掉的因为贪心也有 阅读全文