
ST表
Akakii
_(:з」∠)_
展开
-
JZOJ4632. 【SCOI2016】幸运数字
题目大意 给一棵含有N个结点的树,每个点有一个权值Gi。给Q个询问(u,v),求uu->vv路径上,选出一些点,使得他们权值的异或值最大,求最大异或值。 Data Constraint N≤20000 Q≤200000 Gi<2^60原创 2016-07-16 22:45:23 · 1021 阅读 · 0 评论 -
5064. 友好城市
题目大意 给定n个点m条有向边。 有q个询问,每个询问要求只用编号为[li,ri]的边有多少对点可以相互到达。 Data Constraint n≤150,m≤300000,q≤50000原创 2017-04-18 19:19:43 · 625 阅读 · 0 评论