线段树
Brian551
一个蒟蒻OIer
展开
-
bzoj 3212: Pku3468 A Simple Problem with Integers
3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1954 Solved: 857[Submit][Status][Discuss]DescriptionYou have N integers, A1, A2, ... , AN. You原创 2017-09-03 21:23:20 · 229 阅读 · 0 评论 -
bzoj 1593: [Usaco2008 Feb]Hotel 旅馆
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 791 Solved: 437[Submit][Status][Discuss]Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边原创 2017-09-04 14:11:40 · 414 阅读 · 0 评论 -
codevs 3304 水果姐逛水果街Ⅰ
3304 水果姐逛水果街Ⅰ时间限制: 2 s空间限制: 256000 KB题目等级 : 钻石 Diamond题解题目描述 Description水果姐今天心情不错,来到了水果街。水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法:在某家水果店买一个水果,再到另外一家店原创 2017-08-29 21:58:30 · 327 阅读 · 0 评论 -
bzoj 1577: [Usaco2009 Feb]庙会捷运Fair Shuttle
1577: [Usaco2009 Feb]庙会捷运Fair ShuttleTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 405 Solved: 230[Submit][Status][Discuss]Description公交车一共经过N(1他们希望从Si到Ei去。公交车只能座C(1注意:对于每一群奶牛,可以部分原创 2017-09-16 22:07:46 · 319 阅读 · 0 评论 -
bzoj 2243: [SDOI2011]染色
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 8465 Solved: 3170[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上原创 2017-09-25 21:57:09 · 269 阅读 · 0 评论 -
51nod 1766 树上的最远点对
1766 树上的最远点对基准时间限制:3 秒 空间限制:524288 KB 分值: 80 难度:5级算法题 收藏 关注n个点被n-1条边连接成了一颗树,给出a~b和c~d两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis(i,j) |a(PS 建议使用读入优化)Input原创 2017-10-11 13:56:48 · 353 阅读 · 1 评论 -
bzoj 1798: [Ahoi2009]Seq 维护序列seq &&luogu 223
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 7037 Solved: 2532[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操原创 2017-10-21 17:44:13 · 287 阅读 · 0 评论 -
bzoj 1566&& vijos 1083 小白逛公园
1756: Vijos1083 小白逛公园 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1305 Solved: 429[Submit][Status][Discuss]Description小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清原创 2017-10-22 15:06:58 · 220 阅读 · 0 评论 -
zkw线段树板子
区间查询+单点修改#include#includeconst int N=1e5;inline int read(){ int ans=0;char t=getchar();int f=1; while(t'9') f=(t=='-'?-1:1),t=getchar(); while(t>='0'&&t<='9') ans=ans*10+t-'0',t=getchar(); r原创 2017-10-03 17:49:48 · 306 阅读 · 0 评论