摘要：
题意:C和D打牌,每张牌有花色和点数,小D刚开始的分数为$v$,不管输还是赢,只要小D出了牌(花色必须相同),就能得到那张牌点数的分数,若是赢了(点数不小于D的牌),他可以另外加$c$分,输了就要扣$c$分,现在D知道了C的出牌情况,问他最多能拿多少分,并输出出牌情况. 题解:首先,假如他两的牌花色 阅读全文
posted @ 2020-10-21 20:34
_Kolibri
阅读(124)
评论(0)
推荐(0)
摘要：
题意:有$n$个数,起始值均为$0$,进行$q$次操作,每次输入三个数,如果第一个数为$1$,则将第$i$个数修改为$j$,如果为$2$,则求区间$[l,r]$内的所有子区间的异或和. 题解:在纸上写一写画一画,能够发现规律,如果区间的左端点$l$和右端点$r$奇偶性不同,那么这个区间内的所以子区间 阅读全文
posted @ 2020-10-21 19:48
_Kolibri
阅读(155)
评论(0)
推荐(1)
摘要：
题意:有一个长度为$n$的数组,进行$m$次操作,每次读入一个值$t$,如果$t=1$,则将区间$[l,r]$的数字反转,若$t=2$,则查询下标为$i$的值. 题解:树状数组的板子题,但是考察到了位运算的知识,我们对区间进行反转的时候,只需要对树状数组$c[l]$ ^ 1,\(c[r+1]\) ^ 阅读全文
posted @ 2020-10-21 19:32
_Kolibri
阅读(124)
评论(0)
推荐(0)
摘要：
题意:给你一组数,询问$q$次,问所给区间内的最大值和最小值的差. 题解:经典RMQ问题,用st表维护两个数组分别记录最大值和最小值然后直接查询输出就好了 代码: int n,q; int a[N]; int dp1[N][30],dp2[N][30]; int lg[N]; void lg_Ini 阅读全文
posted @ 2020-10-21 19:20
_Kolibri
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号