qq_41231363的博客

题意：有一棵树，最开始每个节点权值都为-1，有两种操作，第一种查询当前节点的权值，第二种更改以当前节点为根的子树的所有点的权值。思路：线段树+dfs序维护，据说这是线段树基本操作（瑟瑟发抖）点击打开链接#include<bits/stdc++.h> #define read(x) scanf("%d",&x) #define debug puts("###") using na...

在现实中认了无数师傅却毫无长进的GT在梦中成为了某武侠世界的神。在这个世界中初始有n个人，他们各成一派。作为世界神GT总共会进行m次操作，每次操作有如下两种情况 1 x y 表示x所在的帮派吞并了y所在的帮派，若x与y本来就处于同一个帮派则该操作无效。 2 k 表示GT想要知道当前第k大的帮派有多少人，若当前帮派数量少于k个则输出-1。 题意：校赛中文题~~思路：并查集+区间第K大，权...

题：红莲清泪两行欲吐半点却无 如初是你杳然若绯雾还在水榭畔画楼处 是谁衣白衫如初谁红裳如故 ——《忆红莲》 小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大） 思路:做法五花八门，我补一发线段树+离散化的做法，如果有数据可以hack掉，欢迎交流学习 #inclu...