Kirai
摘要：
题目链接：https://vjudge.net/problem/UVA-12003 题意：n个数，每次查询[l,r]区间内比v小的数的个数，并且要更新一个位置为另一个值，强制在线。 首先分块，分块后对每一个块排序，查询遇到块的时候二分找比这个值小的，两端则枚举。 更新的时候，修改一个值，冒泡就行了。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3468 区间查询，区间更新。额外用一个add维护某个块内所有值的更新情况，查询的时候加上这个值。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/813/problem/C 题意：两个人在一棵树上走，A在树根，B在另一个点。A希望尽可能快地找到B，B希望尽可能慢地被找到。问这两个人走过的点的数量和。 考虑两个人所在链的中点，从这个中点向下找最深的那个点就是B希望去的点，A也 阅读全文
摘要：
题目链接：http://codeforces.com/contest/813/problem/B 题意：给定x,y,l,r，求[l,r]区间内满足n!=x^a+y^b的最长子序列的长度。2<=x,y<=1e18 稍微分析下会发现，这个x^a，y^b中a、b不会太大，因为2^63大约为1e19。 枚举 阅读全文