摘要：传送门 给定n,m，代表有2n个数，m次询问 每次询问时先将此时序列第p个数值改为b，在求序列的值。序列的值定义如下。 将序列中的第2*i项与2*i-1项或，得到新序列，再把新序列的第2*i项与2*i-1项做异或操作，再将新序列进行或操作，如此往复，最终得到一个数，称为序列的值 线段树水题 阅读全文

摘要：多组测试数据 给定人数与初始位置 名字与指针 环状内每个人出列后，指向位置的人出列，重复此过程。 输出出列次序的因数最大的那个人的名字及因子数 最后的tie应该是平局的意思吧 线段树单点修改 注意出列时总人数减少，每个点对应位置减少（这也是需要使用线段树或者树状数组的原因），求余的时候应该是对小于m 阅读全文

摘要：一。概念 线段树是用于处理区间的复杂度为O(log n)一类数据结构。线段树是一棵完美二叉树（区别于完全二叉树）。树上的每个节点维护一个区间，且为父亲节点的区间二等分后的其中一个子区间。 二. 基于线段树的RMQ操作（根据维护的信息不同，线段树还可以实现其他功能） 三. 基于线段树的查询 例如查询区 阅读全文