摘要：题面被改成了个猪。。。 T1猪猪划船（boat） 【题目描述】 6只可爱的猪猪们一起旅游，其中有3只大猪A,B,C，他们的孩子为3只小猪a,b,c。由于猪猪们十分凶残，如果小猪在没有父母监护的情况下，和其他的大猪待在一起，就会被吃掉。 拦在他们面前的是一条大河，河上有一只只有1个船桨且限载2只猪的小 阅读全文

摘要：【原题题面】传送门 【大致题意】 给定一个长度为n的非负整数序列a，你需要支持以下操作： 1：给定l,r，输出a[l]+a[l+1]+…+a[r]。 2：给定l,r,x，将a[l],a[l+1],…,a[r]对x取模。 3：给定k,y，将a[k]修改为y。 【数据范围】 n,m<=100000，a[ 阅读全文

摘要：【原题题面】传送门 【简化题意】 给定一个长度为n的序列。 有m次询问，每次询问给定两个数si,di。你一开始站在0，每次你可以走不超过di，但你到达的位置的数不能超过si。问能否走到n+1。 n,m<=100000。 【未讲之前】不知道这题哪里跟线段树挂钩了，感觉跟线段树八竿子打不着的关系2333 阅读全文

该文被密码保护。

摘要：【原题题面】传送门 【题面翻译】传送门 【解题思路】 操作涉及到区间求和和区间异或，考虑到异或操作，我们对每个数二进制分解。 把每一位单独提出来做，异或要么取反要么变为不变，对于每一位建一颗线段树，那么原题中的信息维护就相当于： 1.区间取反 2.区间求和 那就打标记传标记好了。。 【code】 # 阅读全文