DQS DQS

分类 树链剖分 下的文章

2017ACM-ICPC亚洲区(西安赛区)网络赛-A.Tree LCA|树剖|矩阵

in 矩乘,bitset,算法,图论,数论,LCA,STL,树链剖分 read (276)
题目链接 题意:给你n个点的树,每个点上有一个01矩阵(给定种子生成)。每次询问u到v路径上的矩阵顺次乘起来得到的矩阵(每个点模2,也就是说得到的也是01矩阵),通过公式计算输出对应数字(简化输出)。$n<=3000,Q<=30000$。时限9s。 简单地说就...

[hdu6200]mustedge mustedge mustedge tarjan|树剖|并查集|树状数组|LCA

Problem Description Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initi...
雷姆
拉姆