luogu3374
摘要：
###树状数组 不用看题目，就是一个标准的树状数组模板题目。 拿来作为CDQ分治的例题打，练练手！ #include<bits/stdc++.h> using namespace std; const int nm=2e6+10; const int maxn=5e5+10; struct node 阅读全文
posted @ 2021-10-28 09:06 gryzy 阅读(31) 评论(0) 推荐(0)
luogu4323 独特的树叶
摘要：
##题目描述 JYY有两棵树 A 和 B ：树 A 有 N 个点，编号为 1 到 N ；树 B 有N+1 个节点，编号为 1 到N+1 JYY 知道树 B 恰好是由树 A 加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树 B 中的哪一个叶节点呢？ ##输入格式 输入一行 阅读全文
posted @ 2021-09-14 10:54 gryzy 阅读(48) 评论(0) 推荐(0)
luogu5043
摘要：
###题目描述 树是一种很常见的数据结构。 我们把 N 个点，N−1 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 $T_1$和 \(T_2\)，如果能够把树 $T_1$的所有点重新标号，使得树 $T_1$和树 $T_2$完全相同 阅读全文
posted @ 2021-09-10 15:34 gryzy 阅读(61) 评论(0) 推荐(0)
luogu 2024 食物链
摘要：
###题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 $N$个动物，以 $1 － N$编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 \(N\) 个动物所构成的食物链关系进行描 阅读全文
posted @ 2021-08-20 15:54 gryzy 阅读(53) 评论(0) 推荐(0)
spoj Corporative Network
摘要：
###题目描述 原本有 n 个节点，最初每个节点的父亲都是自己。 现在给你若干操作，共分为两种，操作格式如下： I x y（大写字母I） 将 x 的父亲变为 y，而且令 x 与 y 之间的距离为 \(\lvert x-y \rvert \bmod 1000\) 。 E x 询问x点到其根节点的距离 阅读全文
posted @ 2021-08-20 07:44 gryzy 阅读(49) 评论(0) 推荐(0)
luogu2787 语文1（chin1）- 理理思维
摘要：
###题目描述 考试开始了，可是蒟蒻 HansBug 脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻 HansBug 理理思维。假设 HansBug 的思维是一长串字符串（字符串中包含且仅包含 26 个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作： 1、 获取第 阅读全文
posted @ 2021-08-19 20:30 gryzy 阅读(95) 评论(1) 推荐(0)
HDU6579 Operation
摘要：
###题目大意： 给定$5e5$的数列，和$5e5$个操作。操作有下面两种： 数列后面加入一个数x 给定区间[l,r]，求出区间内随意挑出某些数的异或最大值 前缀线性基，只不过他要求在线。 ###代码： #include<bits/stdc++.h> using namespace std; typ 阅读全文
posted @ 2021-08-07 17:31 gryzy 阅读(35) 评论(0) 推荐(0)
luogu3857 彩灯
摘要：
###题目描述 Peter 女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排 \(N\) 个独立的灯泡构成的，并且有 $M$个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有 $2^N$个样式。由于技术上的问题，Peter 设计的 阅读全文
posted @ 2021-08-06 22:16 gryzy 阅读(52) 评论(0) 推荐(0)
cf1100f
摘要：
###题意翻译 给定$n ( 1 \leq n \leq 500,000 )$ 和$a_{i\dots n}( 0 \leq a_i \leq 10^6)$ 有$q( 1 \leq q \leq 500,000)$个询问： 给定$l,r ( 1 \leq l_i \leq r_i \leq n)$ 阅读全文
posted @ 2021-08-06 20:30 gryzy 阅读(44) 评论(0) 推荐(0)
浙公网安备 33010602011771号