投诉公职人员不正确履行职责，确实需要提供法律依据。下面我详细解释一下这个问题：

首先，投诉公职人员不正确履行职责，本质上是对公职人员行为的一种监督方式。在法律框架内，这种监督需要依据明确的法律规定来进行。这是因为，公职人员的行为是否构成不正确履行职责，需要有一个客观、统一的标准来衡量，而这个标准就是相关的法律法规。

其次，提供法律依据有助于确保投诉的合法性和有效性。如果你能够指出公职人员的哪些具体行为违反了哪些具体的法律条款，那么你的投诉就会更加有说服力，也更容易得到相关部门的重视和处理。相反，如果没有提供法律依据，只是笼统地指责公职人员不正确履行职责，那么这样的投诉可能会因为缺乏具体的法律支撑而被视为无效。

最后，从实际操作的角度来看，提供法律依据也是投诉公职人员不正确履行职责的必要步骤。在大多数情况下，你需要向相关的监督机构或部门提交书面投诉材料，并在材料中明确列出公职人员的违法违规行为以及相应的法律依据。这样，监督机构或部门才能依据法律规定对投诉进行调查和处理。

综上所述，投诉公职人员不正确履行职责时，提供法律依据是非常重要的。这不仅有助于确保投诉的合法性和有效性，也是实际操作中的必要步骤。因此，在投诉之前，建议你先仔细研究相关的法律法规，确保你的投诉有明确的法律依据支撑。