![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
mrkdian
这个作者很懒,什么都没留下…
展开
-
POJ 3264 RMQ模版
#include#include#include#include#includeusing namespace std;int MAX[50000][20];int MIN[50000][20];void RMQ(int n){ for(int j=1;j<=20;j++) { for(int i=0;i<n;i++) {原创 2015-03-15 23:41:18 · 264 阅读 · 0 评论 -
hrbust 1161 树状数组模版
#include#includeint c[100001]={};int cool[100001]={};int n;int lowbit(int x){ return x&(-x);}void add(int i,int d){ while(i<=n) { c[i]+=d; i+=lowbit(i); }}原创 2015-03-15 23:44:17 · 390 阅读 · 0 评论 -
POJ 2991 线段树区间更新
每个叶子节点保存每个线段的向量。那么答案就是线段树区间和。每次操作就是对向量进行旋转,线段树的区间更新加上向量旋转公式搞定。设有向量(x0,y0),逆时针旋转A度后的向量为(x1,y1),有x1=x0 * cos(A)- y0 * sin(A)y1=x0 * sin(A)+ y0 * cos(A)#include#include#include#inc原创 2015-08-27 12:57:59 · 278 阅读 · 0 评论 -
hdu 1247 字典树模版
对于每个字符串,判断是否为hatword,可以先找此字符串不同的划分前缀,然后对每个前缀对应的后缀进行检查,是否满足题目条件。#include#includeconst int maxn=100000;int node[maxn][26];bool finish[maxn];int pos=0;void add(char *str){ int rt=0; fo原创 2015-03-19 20:09:40 · 358 阅读 · 0 评论