之前是不是从来没发过数据结构的笔记之类的？那是因为我数据结构太菜了，这几天狂刷数据结构题！ 模板 - 树状数组1 支持单点修改，并查询区间和的问题。 最经典的树状数组模板题，这里讲解一下如何操作。 树状数组其实维护的是前缀和，而两个前缀和相减就是区间和。 lowbit 求出该数最后一个1的位置。式子是 $x \And -x$。 线段树有一个底层，这…

题意 求序列 $a$ 中所有数 $\oplus p_i$ 后，逆序对的数量。 $ 1 \leq n,m \leq 10^5, 1 \leq a_i, p_i \leq 2^{32}$ 题解 本题本来写了朴素算法，期望得分$30pts$，结果挂了。直到现在还不知道为什么挂了。 现在来讲正解。 异或是按位来运算的，而数据范围又这么大，考虑一种按位处理的…

第一天开坑是11月2日（一晚上看了上半），因为网上总有各种反对它的风声，所以一直没有开这个坑。 这是我自22年1月看完Re0之后，看完的第二部异世界。上一部看的是手机侠，因为太无聊所以不看了。 11月2日之前我在看国家队，但是我觉得结尾会有刀，一看果然会有刀，最近考试又比较多，就没看下去。后来百度了一下：无职转生有没有刀。答：全程没有刀。我就放心食…

T1.简单树（easy.cpp） 题目描述 给定一棵 $n$ 个点的树，你需要给每条边赋值 $0$ 或 $1$，求树上所有点对之间的简单路径权值总和的最大值，并输出方案。 一条路径的权值定义为这条路径上所有边权的异或和。 题解 引理 可以知道， $ans(x,y) = ans(x, root) \oplus ans(y, root)$。将树想象成一…

题目链接 长度为 $m$ 的栅栏上，有 $n$ 头牛需要坐车前往别的地方，起点和终点分别为 $a_i$ 和$b_i$ 。现在一辆出租车从最左端 $0$ 出发，要运送完所有牛，最后到达最右端$m$ ，求最小路程。出租车只能一次载一只牛。 题解 超级无敌大水题思维题 首先，出租车要将每个牛都从出发点送到目的地，那么必须经过所有牛的路程。我们先将这个路程…

题目描述 给定一个长度为 $n$ 的数字串 $a$，和一个长度为 $m$ 的数字串 $b$，保证 $b$ 中出现的元素在 $a$ 中都出现过，且 $b$ 中任一元素只出现过一次。现求一个 $a$ 的长度尽可能短，且尽可能靠左的子串，使 $b$ 成为其子序列。 数据范围 多测 $1≤T≤1000$ $1≤m≤n≤10^6$ $1≤∑n≤5×10^6$…

[原文链接] C++冷知识(逐渐更新) - By 种下一颗草莓 1. 输入 输出 4种输入输出方式 scanf 和 printf cin 和 cout puts gets getchar putchar 3 4 都是针对字符的，3针对字符串，4针对单个字符。 1. 单个字符 以方式1 4 输入单个字符时，空格 回车都会吸收，算作一个…

喜提了jp版，还没有体验过，下下周才有空打球 上图！ つづく !

http://51server.top/ 点击上面这个网站

题目描述 在 $xy-$ 直角坐标平面的天空中，有 $n$ 片四边平行于坐标轴的矩形云朵。每一片云由一个五元组 $(xi,yi,wi,hi,di)$ 表示，其中 $(xi,yi)$ 为云左下角顶点的坐标，$w_i$ 表示云在 $x$ 轴方向的宽度，$h_i$ 表示云在 $y$ 轴方向的长度，$di∈lbrace 0,1rbrace $ 为云的移动方…