jerans的博客

Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 15096    Accepted Submission(s): 3540Problem Descriptio

题目：点击打开链接题意：n个数字，四种操作， 区间AND OR XOR 一个数， 区间求和数字范围很小，所以可以按位去操作，区间AND和区间OR其实就可以理解为区间置0或置1，XOR为区间取反，AND和OR是可以一起操作的，但结合XOR，如果用一个lazy标记是不可行的，所以开两个lazy标记，一个是有没有区间置数，第二个是有没有区间取反。区间置数：无论有没有取反标记，都应该置为相应数，并且要把取...

http://codeforces.com/contest/869/problem/E题意：n*m的矩阵，q次操作，三种类型类型1：给指定矩阵加上围栏类型2：给指定矩阵去掉围栏类型3：查询两点是否存在一条不通过围栏的路加围栏是全包，也就相当于加了围栏后只能是里面走向里面，外面走向外面，这样就可以给这块平面附一个值，判断能不能走直接判相等就可以了，因为有矩阵叠加的情况，也就是围栏

http://acm.hdu.edu.cn/showproblem.php?pid=6155第一次做矩阵快速幂套线段树的题，感觉好神奇#includeusing namespace std;const int maxn=1e5+5,mo=1e9+7;struct NODE{ long long a[3][3];}t1,t2,be;NODE mult(NODE

http://acm.hdu.edu.cn/showproblem.php?pid=5875因为取膜一个比自己大的数不会改变，所以每次都找第一个比当前值大的数的位置，用线段树来实现，据说使用RMQ加二分会更优雅，常数小线段树查询函数，线段树记录区间最小值，如果比查询元素小，则继续向下进行，每次优先递归左半部，找到位置就可以全部return掉了#includeusing namespa

http://acm.hdu.edu.cn/showproblem.php?pid=5861题意是每段路有路灯，每个路灯只能开关一次，每个路灯开一天需要一定花费，给定每天需要用的路灯线段，求每一天的总的最小花费因为只能开关一次，所以路灯的花费必定就是从第一次使用一直到最后一次使用，这样就是线段树裸的区间修改操作了最后整体查询一遍，对每个路灯使用的日期，左端点加，右端点减，前缀和即花费

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6070题意：定义一个区间的值为（不同数的个数/区间长度），求所有区间内的最小值有一种01分数规划的思想，二分结果值now，这样只要存在一个区间使得这个值也就是  dif/(r-l+1)difdif+l*now这样O(n)枚举每一个r，并且要快速的确定dif+l*now的最小值，l*n

题目：http://codeforces.com/contest/834/problem/C题意：两个人玩游戏， 两个人初始值都为1，每次可以选一个正整数，一个人乘以这个正整数的平方，一个人乘以这个正整数，给你多对数，判断会不会出现这个游戏局面把ab乘起来,判断是不是一个数的三次方，并且是不是能被a和b整除k^3==a*b&&a%k==0&&b%k==0结果找k的二分写错了。。。。

皮卡丘的梦想2Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description一天，一只住在 501 的皮卡丘决定发奋学习，成为像 LeiQ 一样的巨巨，于是他向镇上的贤者金桔请教如何才能进化成一只雷丘。金桔告诉他需要进化石才能进化，并给了他一个地图，地图上有 n 个小镇，他需

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 109423 Accepted: 34074Case Time Limit: 2000MSDescriptionYou have

https://nanti.jisuanke.com/t/27118在线段树上写了矩阵乘法，其实只是2*2的矩阵，手写转移似乎更好。#include<bits/stdc++.h>using namespace std;const int mo = 323232323;const int maxn = 1e5 + 100;struct I_node{ int p, q, x, ...