摘要: 10 4 国庆节第七场模拟赛题解 T1工厂 (factory) 水 c++ include include include using namespace std; const int wx=200017; inline int read(){ int sum=0,f=1; char ch=getc 阅读全文
posted @ 2018-10-04 20:37 _王小呆 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 做了一道树上求逆序对的题,主要难点并不在于树形结构,而是求逆序对数。(在我看来是这样的)。 to洛谷P3605晋升者计数。 发现自己树状数组求逆序对还有个坑,先填上再说。再加上最近学的树状数组离散化,捋一捋思路。 首先是离散化 c++ for(int i=1;i 阅读全文
posted @ 2018-10-04 14:00 _王小呆 阅读(3148) 评论(0) 推荐(0) 编辑
摘要: P3605 [USACO17JAN]Promotion Counting晋升者计数 题目描述 奶牛们又一次试图创建一家创业公司,还是没有从过去的经验中吸取教训 牛是可怕的管理者! 为了方便,把奶牛从 1 $\cdots$ N(1 $\leq$ N $\leq$ 100, 000) 编号,把公司组织成 阅读全文
posted @ 2018-10-04 06:23 _王小呆 阅读(205) 评论(0) 推荐(0) 编辑