摘要：题意： 一颗树，q次查询从u到v路径上所有权值在l到r之间的和。 分析： 一开始想写树上主席树，然后感觉内存不够就放弃。 然后想了一个小时，然后发现，询问似曾相识，回忆起一题。 然后发现直接离线搞就行了。 确切的说这题和HDU4417是完全一样的。 将询问排序，然后把小的点加进去，然后查询。 至于l 阅读全文

摘要：题意: 给一颗K叉树，统计所有子树大小的异或和，节点数n和k都小于1e18。 分析： 比赛时候一开始被公式搞懵逼了，然后队友30分钟就A掉了。 昨天自己写了一下，哇好难写，各种bug，什么时候自己的代码能力这么弱了- -。 其实也很简单，因为n个节点分成K叉树，最后一层必然出现三种情况。 一种是满K 阅读全文

摘要：分析： 现场的时候，学长A的很快，队友写了一个瞎几把优化的素数筛，C++T了。 然后本地试了15组最差数据，跑了6s，然后就用java重写一波，交了之后7sA了。。 又学了一招，，C++勉强超时java说不定可过。。 不过正解应该在《挑战程序设计》的120-121页，一模一样的数据规模，，学长就是改 阅读全文