![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 97
栈、队列、并查集、哈希表、树状数组、线段树……
ygkl9698
长风破浪会有时,直挂云帆济沧海
展开
-
NOIP2023第2题&洛谷P9869三值逻辑题解
但实际上,我要给出一个思想,就是T和F只要不矛盾,可以理解为同一个值。也就是说T和F抵得上U的范围,因此我们可以把T和F在一起理解为一个和U范围一样的值。发现了吧,我们还需要维护当前结点与“队长”的值是相等还是相反,而这和我在并查集中所说的银河英雄传说那道题是一样的。下面是我的构造:(先说好,第。我们来看条件吧,我们要满足的是所有变量的最终值和初始值相等。T,F的情况也差不多,只不过T和F在取反的时候和U有一定差别。如果是后者,那么并不矛盾,整个环上的值都可以是T或F。,因为T的反面是F,所以F的表示为。原创 2023-11-26 07:00:00 · 677 阅读 · 4 评论 -
[信息学][C++][数据结构]并查集
有好题我还会继续补充我的博客。原创 2023-11-25 07:00:00 · 239 阅读 · 0 评论 -
[信息学][C++][数据结构]浅谈树状数组
6”按照二进制可拆分为“110”,没错吧。事实上,树状数组就可以解决这个问题。它就有一点倍增的思想在内了。其实树状数组的存储和使用我们到这里都讲完了,如果你注意思考的话。我们按照从低位到高位来拆分,那么6可以先拆出一个2,即。当然,这并不代表它的作用仅限于此,它同样可以实现。函数,树状数组就与它有关。当我们想要求一个数列的和时,我们就直接累加(就要改变,我们发现它实际上可以稍微移动,就是。到这里,基础的树状数组部分正式结束。这样存储的部分就结束了。好,我们继续来看,如果有了。在上面的树中,我们就能发现,原创 2023-11-22 11:48:25 · 468 阅读 · 1 评论