数据结构
CharlieBrownn
八重樱花繁且枝盛,君需记累瓣必偿情。
展开
-
梦幻布丁 HYSBZ - 1483 (链表+启发式合并)
N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变,其后的两个整数X,Y表示将所有颜色...原创 2018-08-23 21:01:46 · 329 阅读 · 0 评论 -
一个我认为全网最清晰的主席树讲解
一个向量(x,y)逆时针绕起点旋转rad度后得到的向量为:newx = x*cos(rad)-y*sin(rad) newy = x*sin(rad)+y*cos(rad)原创 2018-09-17 15:57:24 · 239 阅读 · 0 评论 -
线段树
#include<bits/stdc++.h>using namespace std;const int maxn=100050; struct node{ int l,r; int sum; int lazy; }tree[maxn<<2];void push_up(int now){//视题目而定 tree[now].sum...原创 2018-09-15 09:48:01 · 121 阅读 · 0 评论