随笔分类 -  最近公共祖先——lca

摘要:农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上,标号为1到N。恰好有N-1条单位长度的双向道路,用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说,这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合,详细说明了每个草地的父节点P 阅读全文
posted @ 2017-09-19 22:09 友人Aqwq 阅读(185) 评论(0) 推荐(0)
摘要:Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。 给您一颗树,每个节点有个初始值。 现在支持以下两种操作 阅读全文
posted @ 2017-08-30 16:38 友人Aqwq 阅读(152) 评论(0) 推荐(0)
摘要:T1 神奇的幻方 题目传送门 就只是一道模拟题 水水水 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while(c 阅读全文
posted @ 2017-07-10 23:07 友人Aqwq 阅读(222) 评论(3) 推荐(0)