时间:2014-11-13 来源:

poj2528Mayor'sposters(动态线段树)【编程语言】

传送门:点击打开链接

当将一个区间的左子区间和右子区间被它更新之后时符合w3c标准,一定要把他清零.

注意:

一开始想到了离散化,符合w3c标准但是想了一想感觉有点麻烦 然后就问专职搞数据结构的队友.然后他说了 动态线段树.思路如下:

题目大意:

解题思路:

给定一个 1 ~ 10000000 的区间,html切图color[maxn]; int cnt,int ls,int l,int c) { if(ls >= l && rs <= r) { color[id] = c; return; } pushdown(id); int mid = (ls+rs)>>1; if(l <= mid) op(lson[id],mid,r,mid+1,l,c); } set<int > ans; void dfs(int id) { if(color[id]) { ans.insert(color[id]); return; } if(lson[id]) dfs(lson[id]); if(rson[id]) dfs(rson[id]); } int main() { int T; scanf("%d",&n); ans.clear(); build(); for(int i = 1;i <= n;i++) { int l,&l,1,l,i); } dfs(root); printf("%d\n",ans.size()); } return 0; }

定义一个ID.然后 根节点1表示掌管1-MAXN颜色的区间.然后每次都是动态的建树.当一个区间的左子区间还不存在时.建立它,jpg或psd转html并且记录下每个区间的左子区间和右子区间的ID.那么就可以搞了.

最后再用一个DFS 用SET来记录一共出现了多少种颜色.

还有那个maxn.开始是未知的.

点击次数:2023
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日游戏开发商开源HTML5游戏 ,,2016年06月23日学习JavaScript的最佳方法分享2014年01月29日javascript上下左右定时滚动插件2014年01月29日开源免费的天气预报接口API以及全国所有地区代码(国家气象局提供) 【数据库】2015年06月26日Android学习:进程以及优先级 【编程语言】2015年02月15日dataGrid多维表头、表头跨行跨列设计及绑定数据2014年01月29日食物相克必须要知道的211种不能同时吃的食物2014年01月29日Jqgrid表格随窗口大小改变而改变的简单实例2014年01月29日互联网教育亟需3大进化:场景+内容+智能 ,,2016年11月10日自定义ImageView,实现点击之后算出点击的是身体的哪个部位 【Web前端】2015年08月14日正整数分解为几个连续自然数之和【编程语言】2015年04月09日PHP数据库应用脚手架,DaDaBIK4.4Beta ,,2016年06月23日Swift项目中调用Objective-C的库 【编程语言】2015年06月24日网站建设恶习后患过度宣传惹人厌2014年01月28日Socket编程实践(19)--SocketAPI封装(2) 【Web前端】2014年12月16日hdu2833WuKong【floyd】【编程语言】2015年06月01日KVC和KVO【编程语言】2015年08月14日sass与less区别 【编程语言】2015年08月07日二分查找实现【综合】2015年08月04日simple_udp_register中回掉函数解析 【综合】2015年06月11日javascript中负数算术右移、逻辑右移的奥秘探索2014年01月29日Struts2ajaxjson使用介绍 【编程语言】2014年12月19日LeetCodeOJBinaryTreePaths 【编程语言】2015年08月28日HDU2212DFS【列举题】【移动开发】2014年11月24日2012年2月最流行的24个jQuery插件 2,收藏 ,,2016年06月23日UC开发者版推出,内置手机网页调试工具 ,,2016年06月23日jsconstructor的实际作用分析2014年01月29日七款优秀的Git客户端替代 ,,2016年06月23日Subsets 【编程语言】2014年12月16日图论专题整理 【云计算】2015年03月26日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)