个人思路：

首先，题目可以转化为是否存在 \(a,b\) 路径上一点 \(u\)，满足 \(w_u = dis{1,a} \oplus dis{1,b} \oplus w_{lca(a,b)} \oplus k\)。

存在等价于个数 \(\ge 1\)，离线，差分一下给 \(a,b,lca(a,b),fa_{lca(a,b)}\) 打上四个查询标记，查询从 \(1,u\) 路径上 \(w = k\) 的点的个数。开个桶，进入一个节点 \(v\) 时 \(cnt_{w_v}\) 加上 \(1\)，回溯时减去 \(1\)。

最新文章

1. poj 1050 To the Max
2. Apache配置站点根目录、用户目录及页面访问属性
3. sqlserver 各种判断是否存在(表名、函数、存储过程等)
4. Metadata Lock原理3
5. Android支付接入（四）：联通VAC计费
6. hive的安装和升级
7. 基于TI CC2650的IPv6 over BLE(BLEach) demo
8. C#的String.Split 分割字符串用法详解的代码
9. PJSUA2开发文档--第六章 媒体 Media类
10. vue2.0里的路由钩子
11. PAT 1152 Google Recruitment
12. [UE4]引用Grabbable接口
13. IIS 8.5详细错误
14. Ubuntu下安装程序的三种方法（转）
15. Expo大作战(三十四)--expo sdk api之LinearGradient(线性渐变)，KeepAwake（保持屏幕不休眠）,IntentLauncherAndroid,Gyroscope，
16. String、StringBuffer和StringBulder
17. CentOS 7 修改时区
18. 不能将参数1从“const char []”转换为“LPCTSTR
19. 利用国内镜像下载Android源码，并编译生成image镜像文件
20. oracle取order by的第一条数据

热门文章

1. ubuntu安装nvidia-docker2
2. Mysql优化工具
3. 2022-06-01内部群每日三题-清辉PMP
4. redis底层数据结构之整数集合(intset)
5. monkey自动化脚本
6. CentOS7安裝 Nginx + php7 + php-fpm
7. VS2022在打开设计器的时候提示某变量未声明或者未赋值
8. java 枚举使用
9. Postman中的测试脚本（Test scripts）
10. flutter 多种情况tabbar高度问题，普通使用和嵌套使用高度问题（Tab）。