2016 年 8月 4 日随笔档案 - 蜘蛛侦探

公告

2016年8月4日

摘要： hdu 5791 Two Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1421 Accepted Submission(s): 630 Pro 阅读全文

posted @ 2016-08-04 23:22 蜘蛛侦探阅读(221) 评论(0) 推荐(0) 编辑

hdu 5792(树状数组，容斥) World is Exploding

摘要： hdu 5792 要找的无非就是一个上升的仅有两个的序列和一个下降的仅有两个的序列，按照容斥的思想，肯定就是所有的上升的乘以所有的下降的，然后再减去重复的情况。先用树状数组求出lx[i](在第 i 个数左边的数中比它小的数的个数)，ld[i](在第 i 个数左边的数中比它大的数的个数)，rx[i] 阅读全文

posted @ 2016-08-04 19:04 蜘蛛侦探阅读(188) 评论(0) 推荐(0) 编辑