本子君

2019年10月7日

PAT 甲级 1057 Stack

摘要： 最近开始写PAT了，20分值的题好多都是STL水过的模拟（STL要再好好看看了，要总结一下几种容器的函数用法，不能用一个查一个啊） 猛然写到这个题，用vector一通乱搞，A了第一个测试点，其它点T了，第一次在PAT上T，很是震惊（A了一个测试点竟然有15分......） 查了一下竟然用到了树状数组 阅读全文

posted @ 2019-10-07 01:10 本子君 阅读(196) 评论(0) 推荐(0) 编辑

P1972 [SDOI2009]HH的项链

摘要： 暑假刚学树状数组时就看了这个题，当时挺无头绪的。之后在昨天写了一道区间查询不同个数的模板题，转头发现这个题也是个模板...... 思路：用树状数组维护一个长度为输入总数长度的数组，然后向树状数组输入每一个位置的值，从该位置开始向上更新，每个数组值++，如果这个值在之前最近的位置出现过，所对应的最近位 阅读全文

posted @ 2019-10-07 01:04 本子君 阅读(186) 评论(0) 推荐(0) 编辑

导航