zmy_wky的博客

Description 农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i]的部分全部割去。Byteasar想知道，每次收割得到的草的高度总和是多少，你能帮帮他吗？ Input 第一行包含两个正整数n...

题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1<=N<=100,000)N(1<=N<=100,000)N(1 1...N1.....

题目描述 给定一棵NNN个节点的树，每个点有一个权值，对于MMM个询问(u,v,k)(u,v,k)(u,v,k)，你需要回答uuu xorxorxor lastanslastanslastans和vvv这两个节点间第KKK小的点权。其中lastanslastanslastans是上一个询问的答案，初始为000，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,MN,MN...