摘要: PS:思路来源于 "Clove_unique" 的博客,在此万分感谢 这道题可以用树状数组轻松过,然而...树状数组不太熟悉,还是用线段树比较好(虽然代码比较长) 【思路分析】 【一开始的思路】 最开始的 错误 想法:当作一般的区间覆盖题来做(顺便吐槽了一波这题太睿(ruo)智了),但写到一半突然发 阅读全文
posted @ 2018-08-24 17:04 zheng_liwen 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 事先预警:由于我太蒻了,本做法只能在POJ、LOJ等小数据(N include include include include using namespace std; inline int read(){ char chr = getchar(); int f = 1,ans = 0; while 阅读全文
posted @ 2018-08-24 12:23 zheng_liwen 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 主要是剪枝的问题,见代码,讲的很详细 include include include include using namespace std; inline int read(){ char chr = getchar(); int f = 1,ans = 0; while(!isdigit(chr 阅读全文
posted @ 2018-08-24 10:06 zheng_liwen 阅读(331) 评论(0) 推荐(0) 编辑
/*去广告*/