4237专题

Linux通配符及特殊符号知识总结-4237字

企业高薪思维: 在公司中不抱怨,不说上级/同事坏话,人心难测即使工作几年的同事,有些时候机会/机遇都在潜意识的阻挡了你前进的脚步 我们只需做好自己,多做事,多提高自己,给企业创造更多价值,提高自己身价才是最重要的!! Linux通配符及特殊符号 通配符 1.代表特殊含义一些符号 2.bash命令行操作的时候 作用于文件名的通配符 匹配任意字符或字符串,包括空字符串?匹配任意1个字符

[BZOJ 4237]稻草人:CDQ分治

点击这里查看原题 这个CDQ分治需要首先按Y坐标排序,然后每个递归处理的区间内按X坐标排序。每次从右区间加入一个点则将左区间所有X坐标小于该点的点加入,维护两个单调栈,左区间的是Y坐标递减的栈,右区间是Y坐标单调递增的栈。这样每次加入右区间的点时答案就是 (左区间的栈中的元素数-左栈中Y坐标小于右区间上一个点的Y坐标的点数) 有点拗口,具体看代码,用二分搜索得到左栈中Y坐标小于右