自己胡的难题

---

title: 自己胡的难题
mathjax: true

证明 n 堆石子的 xor 和 >0 则必定可以取去一次，使 xor 和 变为 0～xor-1 的所有数

T1

两颗权值为关键字的非悬treap$O(log(n))$复杂度内合并

T2

查询一颗树上两点间第K大的节点$O(log(n))$

SubTask1

不带修，不用树上主席树，可不可以用LCT或者树剖

SubTask2

带修

T3

Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有
一个正整数。当轮到Alice/Bob时，他/她可以选择任意一列或任意一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略来玩游戏，Alice先手，问Alice是否可以必胜？
//任意原题是最后

PS

如果有想法欢迎在评论版留言