在公园贴小广告是违法的。具体来说：
扰乱公共场所秩序：根据《中华人民共和国治安管理处罚法》第二十三条，如果小广告的内容和张贴行为扰乱了公共场所的秩序，比如公园等，公安机关可以依据此条款进行处罚。处罚包括警告或罚款，情节较重时，可以处五日以上十日以下拘留，并可以并处五百元以下罚款。
影响市容环境卫生：根据《城市市容和环境卫生管理条例》第三十四条，在城市建筑物、设施以及树木上涂写、刻画或者未经批准张挂、张贴宣传品等的，城市人民政府市容环境卫生行政主管部门或者其委托的单位除责令其纠正违法行为、采取补救措施外，可以并处警告、罚款。
涉及违法内容：如果小广告内容涉及违法信息，如涉黄、涉赌或侮辱诽谤等，公安机关可以根据相关法律条款进行处理，如《治安管理处罚法》中的对侮辱、诽谤行为的处罚规定。
涉及电信网络诈骗：如果小广告内容涉及电信网络诈骗，公安机关可以依据《反电信网络诈骗法》第三十八条进行处罚。对于参与电信网络诈骗活动或为电信网络诈骗活动提供帮助的行为，可以处十日以上十五日以下拘留，并处罚款。
综上所述，贴小广告不仅影响市容市貌，还可能触犯法律。因此，建议遵守相关法律法规，不要随意在公园等公共场所张贴小广告。如有其他法律问题或需要进一步的法律帮助，请直接向我咨询。