passer__的博客

C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array consisting of n n

题目连接：https://www.luogu.org/problemnew/show/P4374 题目描述 Farmer John自豪于他所经营的交通发达的的农场。这个农场是由 NN 块牧场（ 2 \leq N \leq 50,0002≤N≤50,000 ）组成的， N-1N−1 条双向道路将它们连接起来，每一条道路的都为一单位长度。Farmer John注意到，从任何一块牧场到另一块牧场，都...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：就给你n个数，然后给你m次区间和的信息，问你有多少个是错的。 思路：出现错的情况只有是大区间包括小区间，而且小区间的值大于大区间（因为不存在负值），就用到了带权并查集，将区间不断连接在一起。 用到了位偏移的知识点：（资料借鉴：https://www.cnblogs.com/liyin...

POj2492：http://poj.org/problem?id=2492 题意：给你n个虫子，有个人给你m对匹配关系，问你是否出现一对都是同性的情况。 思想:带权并查集数组出现每个的性别，即非0即1，如果都在一个块里面，判断他们的号是否相同，相同就不行，如果不在一个块里，那么就连接2个块，那么就更改某一个的原来的头的性别，然后下次用的时候更新下即可。 至于为何这样去更改原来父亲节点的权值...